"""

     斐波那契数列

     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))