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

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

Comments

10, вот прога на питоне

---

n = int(fin.readline())a, b = [int(x) for x in fin.readline().strip().split()]F = [0] * (n - 1)F[0] = 1F[1] = 1F[2] = 2for i in range(3, n - 1): if i != a-1 and i != b-1: F[i] = F[i - 1] + F[i - 2]print(F[-1], file=fout)

---

Одномерная динамика изи

---

а стоп

---

сорри

---

всё правильно