python斐波那契數列如何實現

今天小編給大家分享一下python斐波那契數列如何實現的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

斐波那契數列

題目

大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0，第1項是1）。 這個數列從第3項開始，每一項都等于前兩項之和。 n<=39

代碼

# -*- coding:utf-8 -*-
class Solution:
    # 遞歸實現, 效率很低。因為里面有大量的重復運算。
    '''
    def Fibonacci(self, n):
        if n==0:
            return 0
        elif n==1:
            return 1
        else:
            res = self.Fibonacci(n-1) + self.Fibonacci(n-2)
            return res
    '''

    # 非遞歸, 變量實現
    '''
    def Fibonacci(self, n):
        n1 = 0
        n2 = 1
        if n == 0:
            return 0
        elif n == 1:
            return 1
        else:
            for i in range(2,n+1):
                temp = n1 + n2
                n1 = n2
                n2 = temp
            return temp
    '''

    # 非遞歸, 列表實現
    '''
    def Fibonacci(self, n):
        arr = [0,1]
        for i in range(2, n+1):
            arr.append(arr[i-1]+arr[i-2])
        return arr[n]
    '''

if __name__ == '__main__':
    sl = Solution()
    print(sl.Fibonacci(6))

以上就是“python斐波那契數列如何實現”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。