вам нужно подняться по лестнице. за один раз можно подняться на одну или две ступеньки. сколько существует способов добраться до 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 способа