题解 | #统计每个月兔子的总数#js解法递归或动态规划

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))