练习一:
上楼梯问题。
实现代码展示:
function slt(n){
if(n > 2){
return (slt(n - 1) + slt(n - 2))
}else{
return 1
}
}
let n = 3
let a = slt(n)
console.log(a)
结果展示:
练习二:
不死神兔问题:有一对兔子,从出生后第5个月起每月都生一对兔子,小兔子长到第5个月后每月又生一对兔子,假如兔子都不死,第n个月有多少兔子?
实现代码展示:
function tz(n){
if((n % 5) == 0 && n > 0){
return 2 * tz(n - 5)
}else{
return 2
}
}
let month = 15
let sum = tz(month)
console.log(sum)
结果展示:
这两个问题都是关于递归之斐波那契数列的变种问题