23 номер ЕГЭ информатика шаблоны решений

# 15144
def f(x, y):
    if x > y or x == 14:  # если ИЗБЕГАЕМОЙ вершины нет, то просто x > y, если их несколько то or x == 15 or x == 16 и т.д.
        return 0
    if x == y:
        return 1
    if x < y:
        return f(x + 1, y) + f(x + 2, y)  # если есть ещё команды, то + ... f(x + 3, y) и т.д.


print(f(2, 9) * f(9, 18))  # если бы надо было просто от 2 до 18, то print(f(2, 18)), но в этой задаче 9 - ОБЯЗАТЕЛЬНАЯ вершина


#  36036 ДЛЯ УБЫВАЮЩЕЙ последовательности (просто поменяла знаки)
def f(x, y):
    if x < y:
        return 0
    if x == y:
        return 1
    if x > y:
        return f(x - 2, y) + f(x - 5, y)  # если есть ещё команды, то + ... f(x + 3, y) и т.д.


print(f(23, 2))  # если бы надо было просто от 2 до 18, то print(f(2, 18)), но 9 - ОБЯЗАТЕЛЬНАЯ вершина