Фибоначчи-9
Версия от: 31 марта 2025 г. Автор: snegurova. Свойства: ключевая; опубликована;

Условие

Лягушка находится в первой клетке доски $1\times 10$. Она может прыгать на одну или на две клетки вперёд. Но на шестой клетке находится вкусная муха, которую лягушка хочет съесть — для этого лягушка должна встать на шестую клетку. Сколькими способами лягушка может допрыгать до последней клетки, съев по пути муху?