斐波那契數列格式為:1、1、2、3、5、8、13、21、34、......,n=1和n=2的時候都是輸出1
return fn(n-1)+fn(n-2);
1 window.onload = function(){ 2 let n=9;a1=1;a2=1;a3=0; 3 //因為前兩個數都是1,所以要從i=2開始,就是前兩個數的1+1=2,i的初始值其實是第三個數 5 for(let i=2;i<n;i++){ 6 a3 = a1 +a2;//第三個數等於第一個數加上第二個數 7 a1 = a2;//第一個數就變成了之前的第二個數 8 a2 = a3;//第二個數就變成了剛剛的第三個數 9 } 10 console.log(a3); 11 }