求解

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

我列出部分，似乎没有啥规律，用递归也找不到从哪结束

#笔试题目#
全部评论
应该可以用动态规划，使用birth[i]表示第i个月出生的兔子数目，使用dp[i]表示第i个月能生育的兔子数目，那么dp[i]=dp[i-1]+birth[i-4]，birth[i]=dp[i]使用sum[i]表示第i个月总的兔子数目，那么sum[i]=sum[i-1]+dp[i],不知道这个思路对不对😂
1 回复 分享
发布于 2020-04-21 22:37
直接递归。很爽的
点赞 回复 分享
发布于 2020-04-21 22:01

相关推荐

02-07 19:24
已编辑
清华大学 Java
现在的我变强了不少有工作经验了，字节还会录用我吗
现在的我，比从前强了不少。有了真实的工作经验，也经历过项目的压力与成长，我开始重新思考一个问题：字节还会录用现在的我吗？过去我可能更看重“是否被选择”，而现在我更关注“我是否匹配”。当能力提升、经验增加，我也逐渐明白，大厂真正看重的不是完美履历，而是持续成长的潜力与解决问题的能力。如果我能清晰表达自己的项目经验、技术深度和思考方式，那么机会依然存在。我不再把过去的结果当作定论，而是把现在的自己当作新的起点。只要持续提升能力、优化作品和表达方式，每一次投递都是重新认识我的机会。所以，比起担心“他们会不会要我”，我更专注于让自己成为“值得被要的人”。当我真的变强了，机会往往会再次出现。
我现在比当时_，你想录用...
点赞 评论 收藏
分享
02-08 14:14
门头沟学院 Java
MetaApp一面
1. 针对你第一段或以Java语言为主的实习经历，介绍一下项目中的亮点或者难点。2. 你在消息推送改造中使用Redis ZSet加上线程池实现了定时推送，详细说说这个方案的设计思路。3. 在分布式系统中，多个实例同时扫描Redis ZSet时，要怎么保证任务不会重复执行？4. 从Redis中取到的任务执行超时（比如超过一秒），你们有什么措施防止任务堆积？5. 你们的Redis ZSet中是否有过期任务的概念？过期时间设置为多久？如果任务过期了，会怎么做清理？6. 系统中如果因为系统异常或业务异常，出现轮询Redis ZSet读不到数据（本身有数据却读不到）的情况，有没有做兜底处理？7. 你在项...
查看15道真题和解析
点赞 评论 收藏
分享
02-01 12:56
用友_Java开发实习生(实习员工)
点赞 评论 收藏
分享
01-27 17:18
已编辑
中国地质大学（武汉） Java
点赞 评论 收藏
分享
昨天 21:44
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
2
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
7780次浏览 124人参与
# 实习到现在，你最困惑的一个问题 #
3243次浏览 99人参与
# 春节前，你还在投简历吗？ #
10794次浏览 135人参与
# 春节提前走，你用什么理由请假？ #
7109次浏览 177人参与
# 牛客AI体验站 #
14165次浏览 262人参与
# 牛友的春节生活 #
4488次浏览 118人参与
# 从夯到拉，锐评职场mentor #
3165次浏览 55人参与
# 备战春招/暑实，现在应该做什么？ #
3053次浏览 104人参与
# 聊聊Agent开发 #
20480次浏览 533人参与
# 距离春招还有一个月，你现在是什么开局？ #
4833次浏览 97人参与
# 暑期实习什么时候投？ #
5462次浏览 134人参与
# 推荐一个值得做的AI项目 #
5629次浏览 159人参与
# 用一句话形容你的团队氛围 #
38813次浏览 284人参与
# 总结:offer选择，我是怎么选的 #
258613次浏览 1508人参与
# 腾讯工作体验 #
568550次浏览 3714人参与
# 我的AI电子员工 #
27748次浏览 186人参与
# 实习的内耗时刻 #
221601次浏览 1644人参与
# 字节跳动工作体验 #
705805次浏览 6306人参与
# 实习想申请秋招offer，能不能argue薪资 #
218848次浏览 1171人参与
# 移动求职进展汇总 #
22716次浏览 159人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务