题解 | #统计每个月兔子的总数#
统计每个月兔子的总数
http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395
let line;
// 兔子的数量增长数据规律: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)
function func(line) {
const num = parseInt(line);
if (num < 3) {
return 1;
} else {
return func(num - 1) + func(num - 2);
}
}
while(line = readline()){
print(func(line));
}

