Исполнитель АИ решает 
-и задачи. Когда он выбирает, сколько еще задач он хочет решить, он выполняет одно из двух действий:
- Увеличить количество решенных задач на
- Решить еще столько задач, чтобы суммарное число уже решенных задач увеличилось в
раза. Действие допустимо, если АИ уже решил четное количество задач.
Пока что АИ решил только 
задачу. Сколькими способами АИ может сделать так, чтобы число решенных задач стало равно 
?
Решение 1 (Рекурсия)
def f(s, fi):
if s > fi:
return 0
if s == fi:
return 1
if s % 2 != 0:
return f(s + 1, fi)
else:
return f(s + 1, fi) + f(s * 1.5, fi)
print(f(1, 20))
Решение 2 (Динамика)
a = [0] * 21
a[1] = 1
for i in range(2, 21):
a[i] = a[i - 1] + a[i - i // 3] * (i % 3 == 0)
print(a[20])
Ответ: 32