斐波那契-js中两种简单的实现方法

第一种--递归

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

第二种--数组

 //f数组保存结果
1 var f = [];
f[0] = 1;
f[1] = 1;
function fib1(n){
    if(n <= 2) return 1;
    for(var i = 2; i < n; i++){
        f[i] = f[i-2] + f[i-1];
    }
    return f[n-1];
};