23.04 Количество программ из A в B где траектория вычислений НЕ содержит число(-а)

Решение 1 (Рекурсия)

def f(start, finish):
    if start == finish:
        return 1
    if start > finish or start == 8:
        return 0
    return f(start + 1, finish) + f(start + 2, finish) + f(start * 2, finish)
print(f(3, 13))

Решение 2 (Динамика)

a = [0] * 14
a[3] = 1
for i in range(4, 14):
    if i == 8:
        continue
    a[i] += a[i - 1]
    a[i] += a[i - 2]
    if i % 2 == 0:
        a[i] += a[i // 2]
print(a[13])