Question

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

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

Answer 1

У Васи есть 2 способа поднятся по ступенькам

Answer 2

Распишем, сколько способов подняться на каждую из ступенек:
1-1
2-1 только с первой
3-2 с первой или второй
4-0 туда наступать нельзя
5-2 только с третьей
6-2 только с пятой
7-4 с пятой или шестой, поэтому сумма способов для них
8-0
9-4
10-4
11-8
Ответ:8