Плавные числа
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Назовём число плавным, если разность любых двух его соседних цифр не превосходит по модулю единицы. Вам необходимо определить количество N-значных плавных чисел.
Входные данные
В единственной строке входного файла находится одно число N (1 ≤ N ≤ 20).
Выходные данные
Вывести одно число - искомое количество плавных чисел.
Примеры
Ввод #1
Ответ #1
Отправки 749
Коэффициент принятия 29 %