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