斐波那契數(shù)列指的是這樣一個(gè)數(shù)列 0, 1, 1, 2, 3, 5, 8, 13,特別指出:第0項(xiàng)是0,第1項(xiàng)是第一個(gè)1。從第三項(xiàng)開始,每一項(xiàng)都等于前兩項(xiàng)之和。
Python 實(shí)現(xiàn)斐波那契數(shù)列代碼如下:
執(zhí)行以上代碼輸出結(jié)果為:
延伸
兩種實(shí)現(xiàn)方式,第一種是通過循環(huán)實(shí)現(xiàn),第二種是通過遞歸調(diào)用來(lái)實(shí)現(xiàn)。第二種代碼稍顯簡(jiǎn)潔,結(jié)構(gòu)較清晰,但由于遞歸占用較多資源,對(duì)于大規(guī)模的計(jì)算消耗比較大,運(yùn)算比較慢。反而通過循環(huán)實(shí)現(xiàn)的運(yùn)算較快。








