//递归解法
function fib(n){
    if(n < 1){
        throw new Error(\'invalid arguments\');
    }
    if(n == 1 || n == 2){
        return 1;
    }
    return fib(n - 1) + fib(n - 2);
}
//非递归解法
function fib(n){
    if(n < 1){
        throw new Error(\'invalid arguments\');
    }
    if(n == 1 || n == 2){
        return 1;
    }
    var a = 1,
        b = 1,
        res = 0;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}

 

版权声明：本文为mengff原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/mengff/p/7082724.html