斐波那契数列，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);