Вам нужно подняться по лестнице. за один раз можно подняться ** одну или две ступеньки....

0 голосов
129 просмотров

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


Информатика (104 баллов) | 129 просмотров
Дан 1 ответ
0 голосов

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 способа

(523 баллов)
0

Топово

0

ооо

0

спасибо)

0

))