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

Answer 3

n = int(fin.readline())
a, b = [int(x) for x in fin.readline().strip().split()]
F = [0] * (n - 1)
F[0] = 1
F[1] = 1
F[2] = 2
for 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)

Answer 4

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

Answer 5

а стоп

Answer 6

сорри

Answer 7

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