斐波那契數列,1 2 3 5 8......兩種方式(JavaScript)
阿新 • • 發佈:2018-12-14
序列:1,2,3,5,8,13...。找出第20個數是多少?得出前20個數之和是多少?
方法一:
var i=1, j=1,sum=0; for(var k=0;k<20;k++){ j=j+i; i=j-i; sum=sum+i; } console.log("第20個數是:"+i);
console.log("前20個數的和是:"+sum);
用陣列實現 : var arr = new Array(20); arr[0]=1; arr[1]=2; // arr[2]=3; for(var i=0;i<20;i++) { arr[i+2]=arr[i]+arr[i+1]; // console.log(arr[i]); } console.log("第20個數是:"+arr[19]); var sum=0; for(var j=0;j<20;j++){ sum=sum+arr[j]; } console.log("前20個數的和是:"+sum);