爬楼梯问题+不死兔子问题

上楼梯问题:

一次只能上1个台阶或者2个台阶。爬到第n层台阶的有多少种爬法。
代码

function getStepCount(n){
		if(n == 1){
			return 1
			}
		if(n == 2){
			return 2
			}
		return getStepCount(n-1) +getStepCount(n-2)
	}
 console.log(getStepCount(4))
不死兔子:

一对小兔子,4个月能长大,长大以后每个月生一对小兔子,求第n个月有多少对兔子。

function getRabbits(n){
		if(n <= 4){
			return 1
			}
		return getRabbits(n-1) + getRabbits(n-4)
	}
	console.log("第12个月有"+getRabbits(12)+"对兔")
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值