【數據結構與算法】斐波那契額數列用for循環實現

採用遞歸的方法做了很多重複的工作,

這裏寫圖片描述
而採用for循環的方法,從底層向上運算,
f(1)+f(0)->f(2)
f(2)+f(1)->f(3)
f(3)+f(2)->f(4)
。。。
f(n-1)+f(n-2)->f(n)

因此,在循環中只要定義三個變量,便能將最後的f(n)求出來

發佈了75 篇原創文章 · 獲贊 26 · 訪問量 32萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章