1. 程式人生 > >斐波那契數列,1 2 3 5 8......兩種方式(JavaScript)

斐波那契數列,1 2 3 5 8......兩種方式(JavaScript)

序列: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);