求解

有一对兔子，从出生后第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

相关推荐

12-19 20:11
饿了么_后端研发工程师(准入职员工)
春秋航空内推，春秋航空内推码
春秋✈️ 综合管理类培训生 初试面经搜遍全网没有面经，趁着下午刚面完出一波攒攒秋招人品，希望对uu们有帮助在上海线下面的，半小时左右一波人，是群面哦～记得打印两份简历带上流程：1、自我介绍2、对春秋航空成本管控方面的理解（同组uu答的都好全面，完全没有什么补充hhhh）3、有关财务方面的实习经历介绍，谈谈自己参与的工作、对岗位的理解、对工作提效的想法之类的4、什么渠道投递的简历5、自己的实习投递的渠道是什么6、横向多岗位实习较垂直实习的优劣势（本人实习岗位比较杂hhh）7、对未来的规划，是否想好要做财务方面8、例行反问总体而言，面试官们都非常好，超级温柔～春秋航空2026届秋招启动~ 【我们是...
点赞 评论 收藏
分享
12-20 19:01
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
今天 15:49
文远知行_数据中心系统工程师(准入职员工)
衣恋内推，衣恋内推码
衣恋spao运营招聘 主要分成四个阶段： 网申 笔试 视频面试 终面 笔试主要通过之前的一些联系，来达到过线要求。 视频面试流程： 在进入初面后，会根据当天的面试人数，选择性的2-3人面试，采取先后问答，依次交替。即第一个问题先回答者，后一个问题后面回答。对于2人面试还好。若个是3人的话中间的人比较luck。我面试的时候是两人面试，会有一些着装要求（职场时尚）。面试时间大概会在1h左右。 我之前一些面试的问题： 自我介绍，对岗位的理解，选择这个岗位的原因，自身的优势，未来规划，遇到的者困难的事情等等。大概就是这些问题。面试官很温柔，也很有耐心，不用紧张。关于面试技巧，因为这个岗位是门店运营，所...
点赞 评论 收藏
分享
评论
1
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
170534次浏览 2872人参与
# 找工作，行业重要还是岗位重要？ #
85127次浏览 1683人参与
# 职场上哪些行为很加分？ #
306411次浏览 3447人参与
# 大家每天通勤多久？ #
69375次浏览 440人参与
# 你面试体验感最差/最好的公司 #
16010次浏览 260人参与
# 实习的内耗时刻 #
210784次浏览 1537人参与
# 一人说一个提前实习的好处 #
9616次浏览 193人参与
# 互联网行业现在还值得去吗 #
46817次浏览 351人参与
# 今年你最想重开的一场面试是？ #
3558次浏览 65人参与
# 秋招落幕，你是He or Be #
10116次浏览 209人参与
# 重来一次，你会对开始求职的自己说 #
5663次浏览 142人参与
# 实习没事做是福还是祸？ #
15870次浏览 242人参与
# 反问环节如何提问 #
126316次浏览 2663人参与
# 礼物开箱Plog #
595次浏览 21人参与
# 团建是“福利”还是是 “渡劫” #
6771次浏览 144人参与
# 我的第一份实习怎么找的 #
208433次浏览 1827人参与
# 工作中听到最受打击的一句话 #
5865次浏览 104人参与
# 比亚迪工作体验 #
74311次浏览 281人参与
# 你小心翼翼的闯过多大的祸？ #
10713次浏览 156人参与
# 大厂VS公务员你怎么选 #
74303次浏览 681人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务