Вам нужно подняться по лестнице. За один раз можно на одну или две ступеньки. Сколько существует способов добраться до 5-й ступеньки? Помогите дам 20 баллов!!!!

Спаибо ты заслуживаешь 20 баллов!!

благодарю!!!!

спасибо

это точно информатика ?

Да!!!

Спасибо!!!!

1 способ2 ступени (2 шагов) 1 ступень ( 1 шаг ) 2 способ 1 ступень (5 шагов )3 способ 1 ступень (3 шага )2 ступени (1 шаг) все больше вроде нет способов

1+1+1+1+1

1+2+1+1

1+2+2

1+1+2+1

2+1+2

2+2+1

1+1+2+1

1+1+1+2

2+1+1+1

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