今天小編給大家分享一下python斐波那契數(shù)列如何實(shí)現(xiàn)的相關(guān)知識(shí)點(diǎn)，內(nèi)容詳細(xì)，邏輯清晰，相信大部分人都還太了解這方面的知識(shí)，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來(lái)了解一下吧。

10年積累的成都做網(wǎng)站、成都網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先建設(shè)網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有萬(wàn)州免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

斐波那契數(shù)列

題目

大家都知道斐波那契數(shù)列，現(xiàn)在要求輸入一個(gè)整數(shù)n，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開(kāi)始，第0項(xiàng)為0，第1項(xiàng)是1）。 這個(gè)數(shù)列從第3項(xiàng)開(kāi)始，每一項(xiàng)都等于前兩項(xiàng)之和。 n<=39

代碼

# -*- coding:utf-8 -*-
class Solution:
    # 遞歸實(shí)現(xiàn), 效率很低。因?yàn)槔锩嬗写罅康闹貜?fù)運(yùn)算。
    '''
    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
    '''

    # 非遞歸, 變量實(shí)現(xiàn)
    '''
    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
    '''

    # 非遞歸, 列表實(shí)現(xiàn)
    '''
    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斐波那契數(shù)列如何實(shí)現(xiàn)”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會(huì)為大家更新不同的知識(shí)，如果還想學(xué)習(xí)更多的知識(shí)，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)站題目：python斐波那契數(shù)列如何實(shí)現(xiàn)
分享鏈接：http://www.rwnh.cn/article32/peohsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、網(wǎng)站營(yíng)銷、全網(wǎng)營(yíng)銷推廣、商城網(wǎng)站、域名注冊(cè)、軟件開(kāi)發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)