python实现fibonacci数列的三种方法

第一种:递归法

def fibo(n):
  if n < 3:
    return 1
  return fibo(n-1) + fibo(n-2) print(fibo(6))

第二种:循环

 def fibo1(n):
  a, b = ,
  for i in range(n):
    a, b = b, a+b
  return a print(fibo1())

第三种:生成器

 def fibo2(n):
a, b = ,
while n:
yield a
a, b = b, a+b
n -= for i in fibo2():
print(i)
上一篇:NSDateFormatter 格式说明


下一篇:Pomelo的Filter