求解

有一对兔子，从出生后第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
联易融
校招火热招聘中
官网直投

相关推荐

头像 会员标识 头像
ShaunHugo
04-24 16:07
已编辑
吉林大学 计算机类
点赞 评论 收藏
转发
头像
京奇只想躺
04-22 19:01
C++
坐标南京，入职荣耀一年，我来回馈牛友了！
        哈喽大家好，好久没逛牛客了，本人去年4月份毕业，找工作的时候多蒙各位牛友的面经帮忙，如今入职一年，感受颇多，特来回馈各位牛友。       首先介绍一下楼主自己，南理工本硕，入职南京荣耀，岗位是通用软件开发工程师，我就按小标题的类别诶个给大家说一下吧！       💢 工作强度 强度适中，有活就多干干，只要不影响项目交付，平时有事早走是可以的。上五休二，每个月的最后一个周六会加一天班（如果当月有国家法定节假日就不用加班了，算起来一年大概加6次）  ...
投递荣耀终端等公司10个岗位 > 荣耀手机工作体验
点赞 评论 收藏
转发
头像
人狠话不多的椰子很友好
04-07 10:58
西安电子科技大学 电子信息类
点赞 评论 收藏
转发
头像
弓长门马
03-20 21:17
山东农业大学 计算机类
点赞 评论 收藏
转发
头像
秋意零
04-23 10:13
门头沟学院 计算机类
点赞 评论 收藏
转发
1 2 评论
分享

招聘动态

查看更多

联易融2024届营销管培生校园招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
339558次浏览 7119人参与
# 晒一晒我的offer #
2753309次浏览 49410人参与
# 华为求职进展汇总 #
431471次浏览 4332人参与
# 你更愿意参加线上面试还是线下面试？ #
3799次浏览 55人参与
# 第一次面试 #
13120次浏览 203人参与
# 非技术岗薪资爆料 #
4185次浏览 94人参与
# 机械人怎么评价今年的华为 #
47814次浏览 384人参与
# 海信求职进展汇总 #
6727次浏览 90人参与
# 来聊聊机械薪资天花板是哪家 #
17396次浏览 132人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
21832次浏览 208人参与
# 应届生应该先就业还是先择业 #
10498次浏览 103人参与
# 除了offer，现在你还缺点啥？ #
1856次浏览 43人参与
# 百度工作体验 #
18903次浏览 205人参与
# 如何确定求职岗位 #
100332次浏览 2380人参与
# 通信硬件薪资爆料 #
134480次浏览 930人参与
# 为什么那么多公司毁约 #
31936次浏览 267人参与
# 实习工作，你找得还顺利吗？ #
4765次浏览 70人参与
# 讲讲我经历过的年终奖 #
5765次浏览 76人参与
# 通信硬件人笔面经互助 #
60474次浏览 1351人参与
# 软件开发薪资爆料 #
531725次浏览 9188人参与
牛客网
牛客企业服务