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

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

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

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

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

print(f(7, 71))