Опиши предыдущую строку

Эта последовательность похожа на игру: каждый следующий элемент словами описывает группы цифр из предыдущего. Напишите функцию count_and_say, которая вернёт n-й элемент последовательности. Первый элемент равен 1, а дальше подряд идущие одинаковые цифры заменяются на пару: сколько их и какая это цифра. Например, строка 21 превращается в 1211: одна двойка и одна единица.

Примеры

Ввод
1
Вывод
"1"
Ввод
2
Вывод
"11"
Ввод
3
Вывод
"21"

Нужно реализовать

def count_and_say(n: int) -> str:

Теги

stringsrecursion
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
1
Ожидаемый"1"
2
Ввод
2
Ожидаемый"11"
3
Ввод
3
Ожидаемый"21"
4
Ввод
4
Ожидаемый"1211"
5
Ввод
5
Ожидаемый"111221"
6
Ввод
6
Ожидаемый"312211"
Фокус-радио
На паузе · SomaFM · Fluid