Задание

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