Фибоначчи-8
Условие
Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может сделать один или несколько прыжков и оказаться в клетке с чётным номером?
Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Сколькими способами она может сделать один или несколько прыжков и оказаться в клетке с чётным номером?