23.06 Количество программ из A в B где траектория вычислений N команда

Решение 1

def f(a, c):
    if c == 10:
        return a == 1
    return f(a + 4, c + 1) + f(a + 7, c + 1) + f(a // 2, c + 1)

print(f(1, 0))

Решение 2

a = [1]
for i in range(10):
    n = len(a)
    for j in range(n):
        l = a.pop(0)
        a.append(l + 4)
        a.append(l + 7)
        a.append(l // 2)
print(a.count(1))