求解

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

相关推荐

不愿透露姓名的神秘牛友
09-30 19:49
起名星人:蛮离谱的,直接要求转投销售
投递汇川技术等公司10个岗位
点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务