大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0,第1項是1)。
n≤39
輸入
4
返回值
3
class
solution
return c;}}
;
複雜度分析:
int
fibonacci
(int n)
複雜度分析:
分析:遞迴實現的**簡潔易懂,但是需要注意的是,遞迴由於是函式呼叫自身,而函式呼叫是有時間和空間的消耗的,每一次函式呼叫,都需要在記憶體棧中分配空間以儲存引數、返回位址及臨時變數,而往棧裡壓入資料和彈出資料都需要時間,因而遞迴實現的效率不如迴圈。
7 斐波那契數列
思路 fibn fibone fibtwo fibone fibtwo fibtwo fibn public class solution return fibn 相似題目 1 乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 pub...
7 斐波那契數列
1 題目描述 大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項 從0開始,第0項為0 n 39 2 思路 斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入,故又...
7 斐波那契數列
大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項 從0開始,第0項為0 n 39 有兩種演算法 遞迴 遞迴中有很多重複的地方,從而對效能帶來很大的負擔 遞迴可能引起更大的問題 呼叫棧溢位 動態規劃 自下而上計算,時間複雜度大o n int fibonacci int n ...