斐波拉契数列(Fibonacci) 的python实现方式

第一种：利用for循环

利用for循环时，不涉及到函数，但是这种方法对我种小小白来说比较好理解，一涉及到函数就比较抽象了。。。

 >>> fibs = [0,1]
 >>> for i in range(8):
         fibs.append(fibs[-2] + fibs[-1])

 >>> fibs
 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

或者说输入一个动态的长度：

fibs = [0,1]
num  = input('How many Fibonacci numbers do you want?')
 for i in range(num-2):
     fibs.append(fibs[-2] + fibs[-1])
     print （fibs）

第二种：利用函数

　　函数1：

 >>> def fibs(num):
     result = [0,1]
     for i in range(num-2):
         result.append(result[-2] + result[-1])
     return result

 >>> fibs(10)
 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

　　函数2:

 def fibs(n):
     a,b = 0,1
     while a < n:
         print (a)
         a,b = b,a+b

或者是下面这种形式：

def fibs(max):
    n,a,b = 0,0,1
    while n < max:
        print (a)
        a,b = b,a+b
        n = n + 1
    return 'done'

增加一个max，就可以使相加的次数与传入的参数max相一致，比如输入10，a+b就会相加10次，然后结束循环。如果不用max的形式，只有一个while a < n ，那么到a < n 的时候就会结束循环，因为a不断的在变成b，所以肯定不是每次有增加1,。　

　　函数3：

 def fibs(n):
     a,b = ,
     result = []
     while a < n :
         result.append(b)
         a,b = b,a + b
     return result

函数2和函数3差不多，函数2是每增加一个数就打印出来了，函数3是每增加一个数就加到result里面，最后输出result。

　　函数4:利用递归

 def fab(n):
   if n==1:
     return 1
   if n==0:
     return 0
   else:
     result=int(fab(n-1))+int(fab(n-2))
     return result

精简代码后如下：

 def fibs(n):
     if n == 0 or n == 1:
         return 1
     else :
         return fibs(n-1) + fibs(n-2)

头一次领略到python代码的简略。。  但是我对递归还有有点晕晕的。。。。。

测试代码如下：

 for i in range(10):
   print fibs(i)