题解 | #统计每个月兔子的总数#

//这里要先明白 小兔子从第三个月起就生兔子，只要开始生兔子了（变成成年兔子了） ，往后每个月都会生兔子
// 所以这里 我这里表示兔子状态就是 小 中 大（大就是成年兔子，就可以生孩子了）
// 月份：       1月 2月   3月     4月      5月       6月        7月       8月   ...
// 兔子：       小  中  大生小   大生小   2大生2小  3大生3小   5大生5小   8大生8小
//                               中        中       2中        3中        5中
// 兔子个数：   1   1    2        3         5         8         13         21

// 这个题目 其实考察的是 斐波拉契数列：前两项都是1，往后每一项都是前两项之和
let n = readline();
function feibo(n){
    if(n === 1 || n === 2){
        return 1;
    }else {
        return feibo(n - 1) + feibo(n - 2);
    }
}
console.log(feibo(n));