Вам нужно подняться по лестнице. за один раз можно подняться на одну или две ступеньки. сколько существует способов добраться до 8-й ступеньки? Ответ нужно срочно. Прошу, помогите
1+1+1+1+1+1+1+1
2+1+1+1+1+1+1
1+2+1+1+1+1+1
1+1+2+1+1+1+1
1+1+1+2+1+1+1
1+1+1+1+2+1+1
1+1+1+1+1+2+1
1+1+1+1+1+1+2
2+2+1+1+1+1
2+1+2+1+1+1
2+1+1+2+1+1
2+1+1+1+2+1
2+1+1+1+1+2
1+2+2+1+1+1
1+2+1+2+1+1
1+2+1+1+2+1
1+2+1+1+1+2
1+1+2+2+1+1
1+1+2+1+2+1
1+1+2+1+1+2
1+1+1+2+2+1
1+1+1+2+1+2
1+1+1+1+2+2
2+2+2+1+1
2+2+1+2+1
2+2+1+1+2
2+1+2+2+1
2+1+1+2+2
2+1+2+1+2
1+1+2+2+2
1+2+1+2+2
1+2+2+1+2
1+2+2+2+1
2+2+2+2
У меня получилось 34 способа
Топово
ооо
спасибо)
))