JavaScript初学者编程题(7)

JavaScript初学者编程题(7)

题目：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总对数为多少？

一个经典题目，使用递归算法，请百度 斐波那契数列

JavaScript部分

function rabbitBorn(month) {
    if(month <= 2){
        return 1;
    }else{
        return rabbitBorn(month-1)+rabbitBorn(month-2);
    }
}
console.log(rabbitBorn(10));

解读：当月份小于3时，兔子总数f(n)=1，因为这时候第一对兔子没法生，如果月份>2时，这时候每个月的兔子总数就为f(n)=f(n-1)+f(n-2);