Задание 23. Способ 1

"""
Первый способ. Прямой

Через этот способ мы идем от исходного числа к результирующему.
Наша функция отвечает на вопрос "сколько существует комманд от n до 72-х.

Плюсы:
+ не надо писать обратные операции (например, для умножения на 3 обратной будет деление на 3)
+ быстрее писать

Минусы:
пока не обнаружено

В общем, советую этот способ
"""


A = 2  # исходное число
B = 72  # результирующее число

def F(n):
    # если мы дошли до нужного нам результирующего числа
    if n == B:
        return 1

    # тут пишем все плохие случаи. Либо мы перевалили за результирющее число,
    # либо сейчас на том числе, которое надо избегать
    if n > B or n == 12 or n == 24:
        return 0

    # в противном случае мы на обычном числе, производим вычисления дальше
    return F(n + 1) + F(3 * n)

# вычисляем, сколько программ существет от A до B
print(F(A))