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

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

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)

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

а стоп

сорри

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

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

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