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

统计每个月兔子的总数

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));
}

全部评论

相关推荐

09-29 15:34
已编辑
北京航空航天大学 C++
做个有文化的流氓:结果是好的,过程不重要,而且你的offer太多了
软开人,秋招你打算投哪些...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务