Задание 23. Информатика. 2023-5

Исполнитель Увеличитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:

1. Прибавить \(2\)
2. Прибавить \(7\)

Первая команда увеличивает число на экране на \(2\), вторая увеличивает это число на \(7\).
Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые число \(5\) преобразуют в число \(49\)?

def f(n, target):
    if n == target:
        return 1
    if n > target:
        return 0
    return f(n+2, target) + f(n+7, target)

print(f(5, 49))