斐波那契數(shù)列（Fibonacci）最早由印度數(shù)學(xué)家Gopala提出，而第一個真正研究斐波那契數(shù)列的是意大利數(shù)學(xué)家 Leonardo Fibonacci，斐波那契數(shù)列的定義很簡單，用數(shù)學(xué)函數(shù)可表示為：

十余年的南京網(wǎng)站建設(shè)經(jīng)驗(yàn)，針對設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時(shí)及時(shí)工作處理。成都營銷網(wǎng)站建設(shè)的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整南京建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì)，從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“南京網(wǎng)站設(shè)計(jì)”,“南京網(wǎng)站推廣”以來，每個客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

數(shù)列從0和1開始，之后的數(shù)由前兩個數(shù)相加而得出，例如斐波那契數(shù)列的前10個數(shù)是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34。

用 Python 實(shí)現(xiàn)斐波那契數(shù)列常見的寫法有三種，各算法的執(zhí)行效率也有很大差別，在面試中也會偶爾會被問到，通常面試的時(shí)候不是讓你簡單的用遞歸寫寫就完了，還會問你時(shí)間復(fù)雜度怎樣，空間復(fù)雜度怎樣，有沒有可改進(jìn)的地方。

遞歸法

所謂遞歸就是指函數(shù)的定義中使用了函數(shù)自身的方法

def fib_recur(n):
assert n >= 0
if n in (0, 1):
return n
return fib_recur(n - 1) + fib_recur(n - 2)
for i in range(20):
print(fib_recur(i), end=" ")
>>> 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)站標(biāo)題：如何使用Python實(shí)現(xiàn)斐波那契數(shù)列-創(chuàng)新互聯(lián)
網(wǎng)站鏈接：http://www.weahome.cn/article/dspijj.html