递归之斐波那契数列

1.斐波那契数列指的是这样的一个数列：0,1,1,2,3,5,8,13,21,34,55,89,144...

2.特别指出：第0项是0，第一项是1

3.这个数列从第二项开始，每一项都等于前两项之和。

代码：

 function fn(n){
       if(n < 0){
           return -1;
       }
        else if(n == 0){
            return 0;
        }
        else if(n == 1){
            return 1;
        }
        else{
             return fn(n-1)+fn(n-2);
        }
    }

用for循环实现：

 function fibo2(n){
        if(n == 1){
            return 1;
        }
        if(n == 2){
            return 1;
        }
        var a1 = 1;
        var a2 = 1;
        var an;
        for(var i = 3;i <= n; i++){
            an = a1+a2;
            a1 = a2;
            a2 = an;
        }
    }

把结果放在数组里

var arrFibo = [];
    function fiboArray(n) {
        if (arrFibo.length > n) {
            return arrFibo[n];
        } else {
            arrFibo[0] = 0;
            arrFibo[1] = 1;
            arrFibo[2] = 1;

            for (var i = 3; i <= n; i++) {
                arrFibo[i] = arrFibo[i - 1] + arrFibo[i - 2];
            }
            return arrFibo[n];
        }
    }