斐波拉契數列(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 = 0,1
    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)