斐波那契数列

递归

function fib(n){
    if(n==1 ||n ==2){
        return 1;
    }
    return fib(n-1) + fib(n-2);
}

非递归

function fib(n){
    if(n==1 || n=2){
        return 1;
    }else{
        var arr = [],
            arr[0] = 1,
            arr[1] = 1;
        for (var i = 2; i < n;i++){
            var temp = arr[0] + arr [1],
                arr[1] = arr[0]，
                arr[0] = temp;
        }
        return arr[0];
    }
}