答案是丰富多彩的系列4:js实现斐波那契数列

时间:17-04-25 栏目:Javascript 作者:zongyan86 评论:0 点击: 4,968 次

斐波那契数列:1、1、2、3、5、8、13、21、34

第一种:递归

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

第二种:

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

第三种:最优

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);  

web开发分享



声明: 本文由( zongyan86 )原创编译,转载请保留链接: 答案是丰富多彩的系列4:js实现斐波那契数列

关注我们