Найдите количество способов подняться по лестнице длины n.
Лестница необычная, если на ступеньку подняться способов нечетное количество, то из неё можно пойти через одну или через 2, а если количество четное, то подняться можно только на следующую.
Если на ступеньку подняться нельзя выведите 0.
Входные данные
n - длина лестницы
Выходные данные
Ответ на задачу
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
1
|
|
2
|
8
|
0
|
|
3
|
25
|
125
|