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

Ответ:

8 способов

Пошаговое объяснение:

распишем варианты

1+1+1+1+1

1+1+1+2

1+1+2+1

1+2+1+1

2+1+1+1

2+2+1

2+1+2

1+2+2

Вывод: 8 способов