Описывающая последовательность
Medium
Последовательность look-and-say: a₁ = "1"; каждый следующий член описывает группы подряд одинаковых цифр предыдущего (счётчик, затем цифра).
1 → 11 → 21 → 1211 → 111221 → …Верните n-й член (нумерация с 1).
Примеры:
Вход:
1
Выход:
1
Объяснение: При n=1 берём стартовое значение → "1".
Вход:
2
Выход:
11
Объяснение: При n=2 описываем "1" как «одна единица» → "11".
Вход:
3
Выход:
21
Объяснение: При n=3 описываем "11" как «две единицы» → "21".
Ограничения:
1 <= n <= 30
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!