На земле перед лестницей стоит Петя, который собирается подняться на восьмую ступеньку. Петя или шагает на следующую ступеньку или прыгает через одну ступеньку
или прыгает через две ступеньки. Сколькими Петя может добраться до
восьмой ступеньки?
Например, на третью ступеньку Петя может подняться четырьмя .
Изначально на 0-й ступеньке. 0→8
Действия: +1 (шагает на след ст)
+2(прыгает через одну ст)
+3(прыгает через две ст)