题解 | 统计每个月兔子的总数

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395?tpId=37&tqId=21260&rp=1&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D2%26tpId%3D37%26type%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title=

#keypoint:n个月的兔子数量是原有数量(n-1个月的数量)和新生数量(间隔两月的月份的老兔子数量)
def f(n:int):
    if n==0 or n==1 or n==2 :
        return 1
    elif n==3:
        return 2
    elif n==4:
        return 3
    else:
        return f(n-1)+f(n-2)
s=int(input())
num=f(s)
print(num)

这个题本身是典型的递归,关键是理解第三个月,即1月出生,3月即能生育

生育的等待时间是两个月

即n个月的兔子数量是原有数量(n-1个月的数量)和新生数量(间隔两月的月份的老兔子数量)

全部评论

相关推荐

08-10 12:43
临沂大学 Java
等闲_:1,换一个模版,这个模版没有人会看的 2,项目太烂大街了,也太简单了,找AI优化一下描述,项目可以烂大街,但是简历不能烂大街,或者找项目换一下 3,如果没什么奖的话,把学校放到下面,添加一个个人描述,简单些,让简历丰富一些 4,改完之后海投试试,但是我真的很建议别走java了,可以试试前端
点赞 评论 收藏
分享
08-23 20:17
四川大学 C++
xxxzsfa:技术栈可以参考我这个给写,把知识点写出来起码能让面试官知道你是知道这个点的,不会的知识点可以不写,简历上写了但又答不上来就很尴尬了,可以给技术栈中的知识点和项目中的难点亮点加粗,学历不错,肯定会有大厂面的,刚开始可以先投中小厂练手,拿个offer保底再去面大厂,秋招可以正式和实习一起找,找工作是个需要长期坚持的过程,加油查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务