核心
fn(n) = fn(n-1)+fn(n-2)
代码实现
function getRabbits(n){
if (typeof n !== "number" || n < 1) {
return n;
}else if (n <= 2) {
return 1;
}
return getRabbits(n-1) + getRabbits(n-2);
}
console.log( getRabbits(10000));
fn(n) = fn(n-1)+fn(n-2)
function getRabbits(n){
if (typeof n !== "number" || n < 1) {
return n;
}else if (n <= 2) {
return 1;
}
return getRabbits(n-1) + getRabbits(n-2);
}
console.log( getRabbits(10000));