js 斐波那契数列实现

页面导航:首页 > 网络编程 > JavaScript > js 斐波那契数列实现

js 斐波那契数列实现

来源: 作者: 时间:2016-02-05 11:06 【

1 递归function fib(n){ if(n==1||n==2){ return 1; } return fbnq(n-1)+fbnq(n-2);}fbnq(10); 55时间复杂度为O(2^n),空间复杂度为O(n)2 非递归function
1.递归
function fib(n){
    if(n==1||n==2){
        return 1;
    }
    return fbnq(n-1)+fbnq(n-2);
}
fbnq(10);
//55

时间复杂度为O(2^n),空间复杂度为O(n)


2.非递归

function fb(n){
    var res = [1,1];
    if(n == 1 || n == 2){
        return 1;
    }      
    for(var i=2;i

时间复杂度为O(n),空间复杂度为O(n)


3.非递归

function fb(n){
    var a,b,res;
    a = b = 1;
    for(var i=3;i<=n;i++){
        res = a + b;
        a = b;
        b = res;
    }
    return res;
}
fb(10);

//55
时间复杂度为O(n),空间复杂度为O(1)


Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<