JS-递归-波费纳契数列实现

Anoddguy

于 2018-08-02 13:48:58 发布

阅读量504

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Anoddguy/article/details/81357463

本文介绍了一种使用JavaScript通过递归方式实现斐波那契数列的方法。通过简单的代码示例，展示了如何根据用户输入计算指定位置的斐波那契数。

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

JS递归很好理解，将其转化成高中所学的函数表达式，return的即为函数右值，命名为函数左值。

对于波费纳契数列，对应的函数为f(x)=f(x-1)+f(x-2)

			var num=prompt("请输入一个整数","例如10");
			if(isNaN(num)||num==''||num<=0){
				num=prompt("请重新输入一个整数","例如10");
			}
			function Fibonacci(n){
				if(n==1){
					return 1;
				}
				if(n==2){
					return 1;
				}
				return Fibonacci(n-1)+Fibonacci(n-2);//对应函数的右值
			}
			document.write(Fibonacci(num));