題目描述
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。
n<=39
題目分析
我們都知道斐波那契可以用遞歸,但是遞歸重復計算的部分太多了(雖然可以通過),但是這道題更應該用動態規划來做,
動態規划的特點是:最優子結構、無后效性、子問題重疊。話不多說,直接上代碼
代碼
function Fibonacci(n) { // write code here、 let f = 0, g = 1; while (n--) { g += f; f = g - f; } return f; }