JSアルゴリズム(フィボナッチの数列の前n項を取得)


      (Fibonacci sequence),        、“    ”
         :112358132134、……
    ,        :F(0)=0F(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;ireturn 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>