斐波那契数列Fibonacci

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

原创最新推荐文章于 2024-07-25 22:31:23 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

javascript 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了两种不同的方法来实现斐波那契数列：递归方法和非递归方法。递归方法直观但效率较低，而非递归方法通过循环实现了更高的效率。此外，还提供了一个用于计算斐波那契数列前n项和的函数。

// 求第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;
    }

}