JS算法（获取斐波那契数列的前n项）

斐波那契数列（Fibonacci sequence），又称黄金分割数列、“兔子数列”指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）即：第三项为前两项相加之和

<script>    //需求：获取斐波那契数列的前n项数组    function fib(num) {        var arr = [];        if(num == 1){            return arr = [1];        }else if(num == 2){            return arr = [1,1];        }else{            arr = [1,1];            var a=1;            var b=1;            var c=2;            var arrlen =arr.length;            for(var i=2;i<num;i++){                arr.push(c);                a=b;                b=c;                c=a+b;            }            return arr;        }    }    alert( fib(1));    //  1    alert( fib(2));    //  1,1    alert( fib(3));    //  1,1,2    alert( fib(4));    //  1,1,2,3    alert( fib(5));    //  1,1,2,3,5    alert( fib(8));    //  1,1,2,3,5,8,13,21</script>