Question

На земле перед лестницей стоит Петя, который собирается подняться на восьмую
ступеньку. Петя или шагает на следующую ступеньку или прыгает через одну ступеньку
или прыгает через две ступеньки. Сколькими способами Петя может добраться до
восьмой ступеньки?
Например, на третью ступеньку Петя может подняться четырьмя способами.

Answer 1

Изначально на 0-й ступеньке. 0→8

Действия: +1 (шагает на след ст)

                   +2(прыгает через одну ст)

                   +3(прыгает через две ст)