js之斐波那契数列

最新推荐文章于 2022-10-11 19:46:21 发布

huanxiangcoco

最新推荐文章于 2022-10-11 19:46:21 发布

阅读量638

点赞数

分类专栏： JavaScript 笔记文章标签： js之斐波那契数列

本文链接：https://blog.csdn.net/huanxianxianshi/article/details/104277279

版权

这篇博客探讨了斐波那契数列的概念，从第3项开始，每一项都等于前两项之和。文章提供了使用递归法的JavaScript代码实现，并指出对于大数，非递归方法更优，例如优化后的代码在计算斐波那契100项时速度更快。

摘要由CSDN通过智能技术生成

斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。

例子：现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
1.递归法
按照公式：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
代码如下：

<script type="text/javascript">
		function Fibonacci(n){
            if(n<=1){
                return n;
            }
            return Fibonacci(n-1) + Fibonacci(n-2);
        }
        console.log(Fibonacci(0));
        console.log(Fibonacci(1));
        console.log(Fibonacci(2));
        console.log(Fibonacci(3));
        console.log(Fibonacci(4));
	</script>

在这里插入图片描述
2.代码优化：