JavaScript算法系列之-----------------斐波那契數列(JS實現)
阿新 • • 發佈:2019-02-27
esc 算法 題目 要求 n-1 return 系列 斐波那契數列 通過
題目描述
大家都知道斐波那契數列,現在要求輸入一個整數n,請你輸出斐波那契數列的第n項(從0開始,第0項為0)。n<=39
遞歸實現:
function Fibonacci(n){ if(n<0){ return -1; } if(n===0){ return 0; } if(n===1){ retunr 1; } if(n>1){ return Fibonacci(n-1)+Fibonacci(n-2); } }
遞歸實現效率較低,未能編譯通過。
正常實現:
function Fibonacci(n){ if(n<=1){ return n; }else{ var pre = 0; var cur = 1; for(var i=2;i<=n;i++){ cur = pre + cur; pre = cur - pre; } return cur } }
JavaScript算法系列之-----------------斐波那契數列(JS實現)