斐波那契數(shù)列研究及編程實現(xiàn)

1、斐波那契數(shù)列研究及編程實現(xiàn)斐波那契數(shù)列研究及編程實現(xiàn)斐波那契數(shù)列[1]是意大利數(shù)學家列昂納多斐波那契發(fā)明的，我們在生活中經(jīng)常能看到斐波那契數(shù)，比如松果、鳳梨、樹葉的排列、向日葵花朵的花瓣數(shù)、蜂巢、蜻蜓翅膀、黃金分割、等角螺線、十二平均律等。斐波那契數(shù)列又稱為黃金分割數(shù)列，指的是這樣一個數(shù)列：1，1，2，3，5，8，13，21，34，……，數(shù)列從第3項開始，每一項都等于前兩項之和。斐波納契數(shù)列以遞歸的方法定義。F（1）=1，F(xiàn)（n）=F（

2、n1）F（n2）（n≥2，n∈N）n趨向于無窮大時，前一項與后一項的比值越來越逼近黃金分割0.618。斐波那契數(shù)列在各方面存在許多實際的應用價值，黃金分割、楊輝三角、質數(shù)數(shù)量、尾數(shù)循環(huán)、自然界中各現(xiàn)象[23]。斐波那契數(shù)列在軟件開發(fā)中可應用于以下方面。⑴解決網(wǎng)絡程序中通訊意外斷開后的重連延遲時間計算（例如QQ等通訊軟件掉線后的自動重連功能，頻繁重試連接會造成不必要的資源消耗，重試延遲便通過斐波那契數(shù)列實現(xiàn)，避免資源的不必要消耗）。⑵應用