python基础----斐波那契数列

python实现斐波那契数列的三种方法

 """
     斐波那契数列
     0,1,1,2,3,5,8,13,21,...
 """
 # 方法一：while循环
 def fibonaccise(number):
     """
         求数字number以内的斐波那契数列
     """
     a = 0
     b = 1
     list_number = [a]
     while b < number:
         list_number.append(b)
         a,b = b,a+b
     return list_number

 print(fibonaccise(1000))

 # 方法二：递归函数
 def fibo(n):
     """
         n为斐波那契数列的第n个数字
     """
     if n == 0 or n == 1:
         return n
     return fibo(n-1) + fibo(n-2)
 print(fibo(8))

 # 方法三：利用生成器函数
 def fibo1():
     """
         利用yield建立生成器函数，生成
     """
     a,b = 0,1
     while True:
         yield a
         a,b = b,a + b

 iter = fibo1()
 print(next(iter))
 print(next(iter))