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