欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

python求斐波那契数列示例分享

程序员文章站 2023-01-04 16:13:10
复制代码 代码如下:def getfibonacci(num): res=[0,1] a=0 b=1 for x in range(...

复制代码 代码如下:

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)