К содержимому

Фибоначчи-9

Опубликована · Ключевая · Обновлена: 31.03.2025 16:32

Автор: Андрей Александрович Солынин · Редакторы: Виктория Игоревна Снегурова

Условие

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