复制代码 代码如下:

def getFibonacci(num):

res=[0,1]

a=0

b=1

for x in range(0,num):

if x==a+b:

res.append(x)

a,b=b,a+b

return res

res=getFibonacci(1000)

print(res)

#递归

a=[0,1]

qian=0

def fibna(num,qian):

print(num)

he=num+qian

if he<1000:

a.append(he)

qian=num

fibna(he,qian)

fibna(1,0)

print(a)