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

统计每个月兔子的总数

http://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

let month;
//图解
// 月              1   2   3   4   5   6   7   8    9
// 一个月的兔子数量 1   0   1   1   2   3   5   8    13
// 两个月的兔子数量 0   1   0   1   1   2   3   5    8
// 三个月的兔字数量 0   0   1   1   2   3   5   8    13
// 总数就是这三种的兔子相加,发现规律为小于三个月的时候,值为1,大于等于三个月时,值为钱两个值相加
// 1  1  2  3  5  8  13  21  34
while(month = readline()){
  console.log(getSum(month))
}
function getSum(month){
  if(month<3){
    return 1;
  }else{
    return getSum(month-1) + getSum(month - 2)
  }
}
全部评论
图解表示没看懂。
2 回复 分享
发布于 2022-04-04 12:34
这里的某个月的兔子数量是兔子出生年龄月份,出生了某个月的兔子数量,比如现在求第三个月的数量,这个时候就有一只出生了三个月的兔子和出生了一个月的兔子,所以三月兔子的总数量有二只
1 回复 分享
发布于 2023-04-18 21:02 四川
发现我就是懒得思考,我完全不想去统计出每个月的兔子情况,所以我的算法才总是这么垃圾🙂
点赞 回复 分享
发布于 2023-12-17 15:11 湖北
图解很厉害啊,就是很想知道怎么总结归纳这些, 图解,想出来怎么处理的第一步至关重要
点赞 回复 分享
发布于 01-31 12:17 澳大利亚

相关推荐

Hello_WordN:咱就是说,除了生命其他都是小事,希望面试官平安,希望各位平时也多注意安全
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
17 收藏 评论
分享
牛客网
牛客企业服务