求解

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

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
求校招Offer比较：某大厂VS某中厂
某大厂 golang工程师 23.0k*16.0, 2k房补，年终大概率能拿到
点赞 评论 收藏
分享
11-26 17:09
华南理工大学 后端
offer选择 华为 蚂蚁 pdd
蚂蚁 基架java (n+6)*16 签字费若干
点赞 评论 收藏
分享
11-02 09:49
已编辑
货拉拉_测试(实习员工)
终于收到了，秋招唯一面试，两天速通！
双飞本，有实习经历，终于可以躺平了，结束秋招！！
热爱生活的仰泳鲈鱼求你们别卷了：没事楼主，有反转查看图片
点赞 评论 收藏
分享
11-22 22:26
门头沟学院 前端工程师
糕手的秋招总结
没人规定0offer就不能写秋招总结吧？😡写出我的经历，让你们看看我至今还是0offer糕手，都做对了些什么🤡🤡🤡糕手思维比较发散，所以写帖子一般废话多了点我尽量来点干货（话说今天恰华莱士给我干窜了。。。）前排提醒，小白向的，您都拿大厂offer或者就是前端大师，糕手可不敢在您面前造次啊🤡🤡🤡1.运气非常重要，如果你做到了这一条，剩下的都是狗屁，没啥要看的了2.简历还是简点好，缩成一页已经是老生常谈了，除非你四五段实习吧。就拿前端举例子，不太建议写TS。刚开始的小白思维都这样，我新学会个技术栈，那一定要写上，证明我的牛x都这么过来的，都懂我从始至终都不太喜欢TS，你可以...
码农烧烤启动：喜欢糕手
点赞 评论 收藏
分享
评论
1
2
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
372488次浏览 3691人参与
# 如果再来一次，你还会选择这个工作吗？ #
98080次浏览 984人参与
# 北方华创开奖 #
64159次浏览 500人参与
# 地方国企笔面经互助 #
5881次浏览 14人参与
# ai智能作图 #
9308次浏览 150人参与
# 发工资后，你做的第一件事是什么 #
4291次浏览 19人参与
# 阿里云管培生offer #
45662次浏览 1375人参与
# 我的实习求职记录 #
6100882次浏览 83800人参与
# 简历被挂麻了，求建议 #
2521788次浏览 33426人参与
# 上班到公司第一件事做什么？ #
14535次浏览 164人参与
# 阿里求职进展汇总 #
71674次浏览 780人参与
# 听到哪句话就代表面试稳了or挂了？ #
96531次浏览 809人参与
# 还记得你第一次面试吗？ #
28601次浏览 393人参与
# 华为工作体验 #
109094次浏览 851人参与
# 网易求职进展汇总 #
38795次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
26862次浏览 554人参与
# 如何写一份好简历 #
615420次浏览 8695人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8382次浏览 165人参与
# 腾讯求职进展汇总 #
204893次浏览 1686人参与
# 面试体验感最好的是哪家？ #
91377次浏览 918人参与
# 上班苦还是上学苦呢？ #
106332次浏览 861人参与
# 投递实习岗位前的准备 #
1186589次浏览 18446人参与
牛客网
牛客企业服务