是运算量太大了吗?
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])