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

Question

是运算量太大了吗？

Answer 1

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))

可以运算，只是计算结果很大
你的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])