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

Рекурсия:

def f(x, k):
    global a
    if k == 0:
        a.add(x)
        return 0
    f(x - 4, k - 1)
    f(x * -1, k - 1)

a = set() # множество из значений
f(123, 10)
kol = 0 # количество неотрицательных чисел
for i in a:
    if i >= 0:
        kol += 1
print(kol)

Динамика:

a = [123]
for i in range(10):
    a = list(set(a))
    n = len(a)
    for j in range(n):
        l = a.pop(0)
        a.append(l - 4)
        a.append(l * (-1))
a = set(a)
print(len([j for j in a if j >= 0]))