为什么我这个递归数列运行不出来啊

是运算量太大了吗?

img


def k(n):
    if n==0:
        return 1
    elif n==1:
        return 2
    else:
        return(k(n-1))**2+(k(n-2))**2
print(k(10))

img

可以运算,只是计算结果很大
你的filter在这个递归函数里面没起作用

def k(n):
    if n==0:
        return 1
    elif n==1:
        return 2
    else:
        return(k(n-1))**2+(k(n-2))**2
a=filter(k, [i for i in range(10)])
print([i for i in a])




img