web课后练习：爬楼梯 + 不死兔子

南孚程序员

于 2022-11-29 16:11:46 发布

阅读量102

点赞数 1

分类专栏： web 文章标签：前端 javascript html

本文链接：https://blog.csdn.net/m0_56423338/article/details/128099636

版权

web 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

爬楼梯问题：一次只能上1个台阶或者2个台阶。爬到第n层台阶的有多少种爬法。

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>Document</title>
	</head>
	<body>
		<script>
			function test(n){
				if(n==1){
					return 1
				}
				if(n==2){
					return 2
				}
				return test(n-1)+test(n-2)
			}
			console.log(test(4))
		</script>
	</body>
</html>

结果显示：

不死兔子问题：一对小兔子，4个月能长大，长大以后每个月生一对小兔子，求第n个月有多少对兔子。

<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>Document</title>
		<script>
			function test(m){
				if(m<4){
					return m==0?0:1
				}
				return test(m-1)+test(m-3)
			}
			console.log("第9个月有"+test(9)+"对兔")
		</script>
	</head>
	<body>
	</body>
</html>