求解

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

相关推荐

05-19 19:11
快手_珠三角游戏部_资深游戏文案
快手2025年校招攻略
🙋🏻‍♀️面试： 一共四面，其实只用三面，中间自己争取从偏前线的岗位往中台策略转，所以额外再增加了一面；可能本地生活这块业务确认，挺紧凑的，听HR说很长没看到面试结果全A的候选人了。 🙋🏻‍♀️入职： 接offer👉🏻背调👉🏻结果确认👉🏻到岗前填信息👉🏻入职当天参与培训领电脑👉🏻到用人部门**。嗯😐非常长，长到不想再来一遍那种🥹那种接了offer好像又没接的感觉，家人们谁懂！ 🙋🏻‍♀️工作体验： 啊就是非常的卷…晚上十点可能才有机会下班，入职前第一周了解到，我们部门实习生两三个月来都是十一二点下班🥹怎么说呢工作日是不配拥有生活的，那种洗头都觉得懒，玩手机...
快手公司福利 452人发布
点赞 评论 收藏
分享
昨天 10:44
机械设计/制造
点赞 评论 收藏
分享
04-10 11:45
杭州电子科技大学 golang
点赞 评论 收藏
分享
04-16 04:21
广东培正学院 单片机
25届应届生，想找嵌入式软件工作，求大佬提点，听劝。真的尽我所能走投无路了，工作小白，没有实习，不知道咋办
嵌入式求职之路：可以看我经验😂，https://www.nowcoder.com/share/jump/73221730841876945
点赞 评论 收藏
分享
评论
1
2
分享

招聘动态

查看更多

华泰证券Fintech星战营

vivo蓝极星

25届+26届招募启动

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

京东TGT

海信集团

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 毕业季，给职场新人一些建议 #
26672次浏览 456人参与
# 你的房租占工资的比例是多少？ #
23067次浏览 255人参与
# 我的求职总结 #
29961次浏览 501人参与
# 计算机专业还有必要去大厂卷吗 #
20633次浏览 109人参与
# 我的实习日记 #
2444377次浏览 25447人参与
# 薪资一样，你会选择去大厂还是小公司 #
16766次浏览 102人参与
# 辞职之后最想做的一件事 #
11458次浏览 167人参与
# 你见过最离谱的招聘要求是什么？ #
188694次浏览 1404人参与
# 选offer应该考虑哪些因素 #
20644次浏览 301人参与
# 金蝶求职进展汇总 #
44154次浏览 242人参与
# 晒一晒你收到的礼盒 #
62775次浏览 376人参与
# 非技术岗薪资爆料 #
355868次浏览 2747人参与
# Offer比较，求稳定还是求发展 #
49629次浏览 239人参与
# 你怀疑过自己的专业选择吗？ #
17592次浏览 201人参与
# 为了秋招你都做了哪些准备？ #
11116次浏览 166人参与
# 你想吐槽公司的哪些规定 #
17812次浏览 68人参与
# 工作中的卑微时刻 #
9145次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139044次浏览 1462人参与
# 我的工作日记 #
98898次浏览 1274人参与
# 秋招想进国企该如何准备 #
58512次浏览 376人参与
牛客网
牛客企业服务