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