建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程：python中用遞歸的方法實現(xiàn)斐波拉契數(shù)列
斐波拉契數(shù)列又稱黃金分割數(shù)列、兔子數(shù)列。是一個非常美麗、和諧的數(shù)列。因數(shù)學(xué)家萊昂納多·斐波那契以兔子繁殖為例子而引入，指的是這樣一個數(shù)列：0、1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波那契數(shù)列以如下被以遞推的方法定義：F(0)=0，F(xiàn)(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在現(xiàn)代物理、準(zhǔn)晶體結(jié)構(gòu)、化學(xué)等領(lǐng)域，斐波納契數(shù)列都有直接的應(yīng)用。今天我們就來用遞歸的方法實現(xiàn)斐波拉契數(shù)列。
為渾江等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計制作服務(wù)，及渾江網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、渾江網(wǎng)站設(shè)計，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！
代碼：
def fib_1(i): if (i <= 0): return 0; if (i == 1): return 1; temp = fib_1(i - 1) + fib_1(i - 2); return temp;
用遞歸的方法可以實現(xiàn)斐波拉契數(shù)列，寫法最簡潔。但是效率低，參數(shù)越大時間超長，小伙伴們在使用的過程中要注意哦~
標(biāo)題名稱：創(chuàng)新互聯(lián)Python教程：python中用遞歸的方法實現(xiàn)斐波拉契數(shù)列
本文網(wǎng)址：http://www.dlmjj.cn/article/ccosgsp.html
