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>