計(jì)算Ｆｉｂｏｎａｃｃｉ數(shù)的新算法
2006-01-01 00:00:00鄭瑩孫燮華趙德平
計(jì)算技術(shù)與自動(dòng)化 2006年2期
摘 要：提供計(jì)算Fibonacci數(shù)的新算法并給出相應(yīng)的計(jì)算式。同時(shí)運(yùn)用數(shù)學(xué)歸納法和嚴(yán)格的推理證明了其正確性。當(dāng)n較大時(shí)，僅需計(jì)算約N／4的Pibonacci數(shù)即可推出第n個(gè)Fibonacci數(shù)，有效地加快n較大時(shí)相應(yīng)的Fibonacci數(shù)的計(jì)算。
關(guān)鍵詞：斐波那契；新算法；遞歸；迭代
中圖分類號(hào)：TP391
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1003—6199(2006)02—0057—03
