用递归输出斐波拉契数列的前n项和

檬是柠檬的檬826

于 2022-03-23 17:34:32 发布

阅读量506

点赞数

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/weixin_62343228/article/details/123691868

版权

本文介绍了如何使用JavaScript编写递归函数来计算斐波那契数列的前n项和。通过递归方法，可以简洁地解决这一问题，深入理解递归在解决数学问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function fun(n){    //求出数列的第n项的值

    if(n>2){
        return fun(n-1) + fun(n-2);
    }else{
        return 1;
    }
}

function fn(n){
    
    var sum = 0;

    for(var i=n;i>0;i--){    //用循环将前n项和相加

        sum += fun(i)
    }
    return sum;
}

//例如:输出数列的前20项和
console.log(fn(20));    //结果为17710