Задача
COM-B1-M10-P006 Десять ступенек
#6
★★☆☆☆ Уровень 2 из 5
Сколькими способами можно подняться на \(10\) ступенек шагами по \(1\) или \(2\)?
Это та же рекурсия, что для пяти ступенек.
При \(a_0=1\), \(a_1=1\), \(a_n=a_{n-1}+a_{n-2}\) получаем: \(1,1,2,3,5,8,13,21,34,55,89\). Значит \(a_{10}=89\).
Проверка аккуратного счета индексов.