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

У меня получилось