劍指offer(7)斐波那契數列


題目描述

大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項。

n<=39

題目分析

我們都知道斐波那契可以用遞歸,但是遞歸重復計算的部分太多了(雖然可以通過),但是這道題更應該用動態規划來做,

動態規划的特點是:最優子結構、無后效性、子問題重疊。話不多說,直接上代碼

代碼

function Fibonacci(n) {
  // write code here、
  let f = 0,
    g = 1;
  while (n--) {
    g += f;
    f = g - f;
  }
  return f;
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM