Вася стоит на первой ступеньке свежепокрашенной лестницы и собирается подняться на

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

Комментарий. Если бы лестница состояла из четырех высохших ступенек, то Вася сумел бы подняться с первой на четвертую тремя способами шагая каждый раз на следующую ступень; поначалу сделав шаг с первой на вторую, а позже сходу на четвертую; сначала с первой шагнув на третью, а позже с третьей на четвертую.