eolymp
bolt
Try our new interface for solving problems
Məsələlər

Плавные числа

Плавные числа

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Назовём число плавным, если разность любых двух его соседних цифр не превосходит по модулю единицы. Вам необходимо определить количество N-значных плавных чисел.

Giriş verilənləri

В единственной строке входного файла находится одно число N (1N20).

Çıxış verilənləri

Вывести одно число - искомое количество плавных чисел.

Nümunə

Giriş verilənləri #1
2
Çıxış verilənləri #1
26