創建函數,傳遞一個數字n,返回斐波那契數列的第n的值。


斐波那契數列

 第1項和第2項的值是1,從第3項開始,每項的值是前兩項相加的和

1   1   2    3    5    8    13    21......

法1:

function fn(n){
   var a=1,b=1;
   for(var i=3; i<=n;i++){
      //循環體就是要執行的挪動
      //a的值為上一次b的值
     //b的值是上一次a和b的和
     var c=a;
     a=b;
     b=c+b;
   }
   return b;
}
var r=fn(5);
console.log(r);

法2:函數調用

function fn(n){
    if(n===1 || n===2){
        return 1;
    }
    return fn(n-1) +fn(n-2);
}
var r = fn();
console.log(r);

 


免責聲明!

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



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