Исполнитель Краболов преобразует число на экране. У исполнителя есть три команды:
1. Прибавить 
2. Умножить на 
3. Прибавить 
Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числe 
результатом является число 
?
Решение 1 (Рекурсия)
def f(st, fn):
if st == fn:
return 1
if st > fn:
return 0
return f(st + 1, fn) + f(st + 2, fn) + f(st * 4, fn)
print(f(2, 25))
Решение 2 (Динамика)
a = [0] * 26
a[2] = 1
for i in range(3, 26):
a[i] = a[i - 2] + a[i // 4] * (i % 4 == 0) + a[i - 1]
print(a[25])
Решение 3 (Динамика)
a = [0] * 150
a[2] = 1
for i in range(2, 25):
a[i + 1] += a[i]
a[i + 2] += a[i]
a[i * 4] += a[i]
print(a[25])