Məsələlər
Плавные числа
Плавные числа
Назовём число плавным, если разность любых двух его соседних цифр не превосходит по модулю единицы. Вам необходимо определить количество N-значных плавных чисел.
Giriş verilənləri
В единственной строке входного файла находится одно число N (1 ≤ N ≤ 20).
Çıxış verilənləri
Вывести одно число - искомое количество плавных чисел.
Nümunə
Giriş verilənləri #1
2
Çıxış verilənləri #1
26