python遞迴與非遞迴實現斐波那契數列

標籤：highlight   pen   ==   append   python   sel   scribe   self   otto   

題目描述大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。

n<=39

遞迴實現：

class Solution():    def Fibnacci(self,n):        if n <= 0:            return 0        if n == 1:            return 1        return self.Fibnacci(n-1) + self.Fibnacci(n-2)

 非遞迴實現：

def Fibnacci(n):    result = [0,1]    if n <= 1:        return result[n]    for i in range(2,n+1):        result.append(result[i-1]+result[i-2])    return result[n]

 

python遞迴與非遞迴實現斐波那契數列