Задача
COM-B1-M10-P001 Пять ступенек
#1
★☆☆☆☆ Уровень 1 из 5
Сколькими способами можно подняться на \(5\) ступенек, если за ход можно подняться на \(1\) или \(2\) ступеньки?
Используйте \(a_n=a_{n-1}+a_{n-2}\).
Пусть \(a_n\) - число способов. Тогда \(a_0=1\), \(a_1=1\), и \(a_n=a_{n-1}+a_{n-2}\). Получаем \(a_2=2\), \(a_3=3\), \(a_4=5\), \(a_5=8\).
Первый базовый счет по последнему шагу.