斐波拉契數列(Fibonacci) 的python實現方式

標籤：range   理解   pre   相加   bsp   str   input   res   遞迴   

第一種：利用for迴圈

利用for迴圈時，不涉及到函數，但是這種方法對我種小小白來說比較好理解，一涉及到函數就比較抽象了。。。

1 >>> fibs = [0,1]2 >>> for i in range(8):3         fibs.append(fibs[-2] + fibs[-1])4 5 >>> fibs6 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

 

或者說輸入一個動態長度：

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

 

第二種：利用函數

　　函數1：

1 >>> def fibs(num):2     result = [0,1]3     for i in range(num-2):4         result.append(result[-2] + result[-1])5     return result6 7 >>> fibs(10)8 [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

 　　函數2:

1 def fibs(n):2     a,b = 0,13     while a < n:4         print (a)5         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：

1 def fibs(n):2     a,b = 0,13     result = []4     while a < n :5         result.append(b)6         a,b = b,a + b7     return result

 

函數2和函數3差不多，函數2是每增加一個數就列印出來了，函數3是每增加一個數就加到result裡面，最後輸出result。

　　函數4:利用遞迴 

1 def fab(n):2   if n==1:3     return 14   if n==0:5     return 06   else:7     result=int(fab(n-1))+int(fab(n-2))    8     return result

精簡代碼後如下：

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

 頭一次領略到python代碼的簡略。。  但是我對遞迴還有有點暈暈的。。。。。

 

測試代碼如下：

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

 

斐波拉契數列(Fibonacci) 的python實現方式