劍指offer 7 斐波那契數列

題目描述

大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。

由公式大家可以看出，在n大於1的時候，其值等於前兩項之和，根據這個思路我們可以寫出遞迴與不遞迴兩種演算法

// 方法一

function fibonacci(n)
let index = 2; 
let res = [0, 1];
while(index-1 != n)
return res[n];
}

// 方法二

function fibonacci(n) 
return a;
}

// 這種結果遞迴深度太大，不推薦

function fibonacci(n) 

劍指offer 7 斐波那契數列

題目 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。n 39 思路 看到斐波那契數列就想有用遞迴的衝動，沒錯，剛開始我看了就往那個方向去想了，而且遞迴 只需要幾行就行了，if n 1 returnn elsereturnfibonacci n 1 fibonacci ...

劍指Offer （7）斐波那契數列

題目說明 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。n 39 實現如下 0 1 1 2 3 5 8 13 21.簡潔的遞迴，但是注意消除重複計算項，採用map儲存已計算的n的value class solution else return it second 若之...

《劍指Offer》7 斐波那契數列

題目 7.斐波那契數列 知識點 遞迴 動態規劃 題目描述 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 解題思路 思路比較簡單，動態規劃和遞迴遞迴都可以實現，不做過多贅述。解法一 自研 int fibonacci int n 解法二 劍...