上楼梯问题:
一次只能上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)+"对兔")