JS5 递归斐波那契数列-优快云博客

文章通过两个示例探讨了递归在解决数学问题中的应用，如兔子繁殖问题（斐波那契数列）和上楼梯问题，展示了如何使用JavaScript编写递归函数来计算给定月份的兔子数量和上楼梯的不同方法数。

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

有一对兔子，从出生后第5个月起每月都生一对兔子，小兔子长到第5个月后每月又生一对兔子，假如兔子都不死，第n个月有多少兔子
意大利的著名数学家斐波那契提出该问题，后人把各个月份兔子数量称为“斐波那契数列”。

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
			
		// 有一对兔子，从出生后第5个月起每月都生一对兔子，
		// 小兔子长到第5个月后每月又生一对兔子，假如兔子都不死，第n个月有多少兔子
		// 意大利的著名数学家斐波那契提出该问题，后人把各个月份兔子数量称为“斐波那契数列”。
		// 1 1 1 1 2 3 4 5 7 10 14 19 26
		// 1 2 3 4 5 6 7 8 9 10 11 12 13
		//fn=f(n-1)+f(n-4)
		function rabbit (n){
			if (n < 5){
				return 1
				}
			else{
				return rabbit(n-1) + rabbit(n-4)
				}
		}
		console.log(rabbit(5))
		console.log(rabbit(9))
		console.log(rabbit(13))
		</script>
	</body>
</html>

上楼梯问题

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script>
		//上楼梯
		// 1 2 3 4 5 6
		// 1 1 2 3 5 8
		//fn=f(n-1)+f(n-2)
		function stairs (n){
			if (n < 2){
				return 1
				}
			else{
				return stairs(n-1) + stairs(n-2)
				}
		}
		console.log(stairs(1))
		console.log(stairs(2))
		console.log(stairs(3))
		console.log(stairs(4))
		console.log(stairs(5))
		console.log(stairs(6))
		</script>
	</body>
</html>