练习六：斐波那契数列(fibonacci)

题目：斐波那契数列。

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

在数学上，斐波那契数列是以递归的方法来定义：

F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2](n=>2)
---------------------
方法一：使用递归计算

 def fibonacci(month):
     if month == 1:
         return 1
     elif month == 2:
         return 1
     else:
         return fibonacci(month-1)+fibonacci(month-2)

 a =fibonacci(35)
 print(a)

方法二：利用while循环

 def fab(n):
     n1 = 1
     n2 = 1
     n3 = 0
     if n < 1:  #加条件判断，如果n<时，将直接返回-1
         return -1
     while (n-2) > 0:
         n3 = n1+n2
         n1 = n2
         n2 = n3
         n -= 1
     return n3

 n = fab(20)
 print(n)

改要求为输出指定个数的斐波那契数列，只需要将结果返回到列表中，可直接计数

 def fib(n):
     if n == 1:
         return [1]
     if n == 2:
         return [1,1]
     fibs = [1,1]
     for i in range(2,n):
         fibs.append(fibs[-1]+fibs[-2])
     return fibs

 print(fib(5))