JS斐波那契数列

最新推荐文章于 2024-03-14 22:10:15 发布

weixin_43843044

最新推荐文章于 2024-03-14 22:10:15 发布

阅读量153

点赞数

文章标签： JS的斐波那契数列

本文链接：https://blog.csdn.net/weixin_43843044/article/details/85229387

版权

经典函数递归使用，“不死神兔问题”

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			var num=prompt("请输入","");//输入第几个数
			function add(num){
				if(num==0){			//第0个数返回0
					return 0;
				}
				else if(num==1){		//第一个数返回1
					return 1
				}
					return add(num-1)+add(num-2)	//其余第三项为前两项之和

// 0 1 1 2 3 5 8 13 21 34 55 89 ...	简单举例
// 0 1 2 3 4 5 6 7   8   9  10  11...
			}
			document.write(add(num))
		</script>
	</body>
</html>