题解 | #统计每个月兔子的总数#js解法递归或动态规划
统计每个月兔子的总数
https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
let month = Number(readline());
//方一，递归
// let fun = function fun(n){
// if(n==1||n==2)return 1;
// return fun(n-1)+fun(n-2)
// }
// console.log(fun(month))
//放2，使用动态规划
let dep = Array.from({length:month},()=>0);
let fun = function fun(n){
if(n==1||n==2)return 1;
if(!dep[n-1]){
dep[n-1] = fun(n-1)+fun(n-2)
}
return dep[n-1]
}
console.log(fun(month))
//方一，递归
// let fun = function fun(n){
// if(n==1||n==2)return 1;
// return fun(n-1)+fun(n-2)
// }
// console.log(fun(month))
//放2，使用动态规划
let dep = Array.from({length:month},()=>0);
let fun = function fun(n){
if(n==1||n==2)return 1;
if(!dep[n-1]){
dep[n-1] = fun(n-1)+fun(n-2)
}
return dep[n-1]
}
console.log(fun(month))
