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

兔子的数量增长数据规律：0、1、1、2、3、5、8、13、21、34、……

符合斐波那契数列

F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2)

const readline = require('readline');
const rl = readline.createInterface({
    input:process.stdin,
    output:process.stdout
});
// const count = (n) =>{
//     if(n < 3){
//         return 1
//     }else{
//         return count(n -1) + count(n - 2)
//     }
// }

rl.on('line',(line)=>{
    const fibImpl =(a,b,n)=>{
        a%=1000000007;
        if(n===0){
            return a;
        }
        return fibImpl(b,a+b,n-1);
    }
    console.log(fibImpl(0,1,line));
   // console.log(count(line))
})