js求斐波拉契数列的第n项以及前n项和

boboj1

于 2021-05-19 19:31:27 发布

阅读量1.1k

点赞数 2

分类专栏： JavaScript 文章标签：递归算法 js

本文链接：https://blog.youkuaiyun.com/Wind_AN/article/details/117042803

版权

JavaScript 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了如何使用JavaScript通过递归算法来求解斐波拉契数列的第n项以及前n项和。首先确定临界值，然后找出当前项与上一项的关系，并利用函数自身的调用来计算。

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

通过递归的方式来处理
递归的方法：

首先去找临界值，无需计算就能得到的值
找这一次和上一次的关系
假设当前函数已经可以使用，调用自身计算上一次

		//零界值为第一项和第二项的值都为1
        function Fibonacci(n) {
            if(n == 1 || n == 2) {
                return 1;
            }else{
                return Fibonacci(n-1) + Fibonacci(n-2);
            }
        }
        alert(Fibonacci(3));//第3项的值

		//零界值为前1项的和为1，前2项的和为2
        //sumFibonacci(n) = sumFibonacci(n-1) + Fibonacci(n)
        function sumFibonacci(n) {
            switch(n){
                case 1:
                    return 1;
                    break;
                case 2:
                    return 2;
                    break;
                default:
                    return sumFibonacci(n-1) + Fibonacci(n);//调用上面的函数
                    break;
            }
        }
        alert(sumFibonacci(4))