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