斐波那契数列Fibonacci

最新推荐文章于 2024-07-25 22:31:23 发布

SuperYuHuoFei

最新推荐文章于 2024-07-25 22:31:23 发布

阅读量455

点赞数

分类专栏： javascript

本文链接：https://blog.youkuaiyun.com/SuperYuHuoFei/article/details/77884823

版权

javascript 专栏收录该内容

19 篇文章

订阅专栏

// 求第n个斐波那契数，递归实现
function getF(n){
    if(n===0){
        return 0;
    }else if(n===1||n===2){
        return 1;
    }else{
        return getF(n-1)+getF(n-2);
    }
}
// 求第n个斐波那契数，非递归实现
function Fibonacci(n) {
    if(n===0){
        return 0;
    }else if(n===1){
        return 1;
    }else{
        var a=0,
            b=1,
            c;
        for(var i=2;i<=n;i++){
            c=a+b;
            a=b;
            b=c;
        }
        return c;
    }
}

// 前n个斐波那契数之和
function sumF(n){
    if(n===0||n===1){
        return 1;
    }else if(n===2){
        return 2;
    }else{
        return sumF(n-1)+sumF(n-2)+1;
    }

}