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

第1个月:1只兔子(刚出生,不能生)

第2个月:1只兔子(1个月大,不能生)

第3个月:2只兔子(原来的1只成年开始生+1只新生)

第4个月:3只兔子

第5个月:5只兔子

第6个月:8只兔子

规律:从第3个月开始,每个月的兔子数 = 前两个月兔子数之和

while True:
    try:
        n = int(input())
        prev1, prev2 = 1, 1  # 第1个月和第2个月
        for i in range(3, n + 1):
            prev1, prev2 = prev2, prev1 + prev2
        print(prev2)
    except:
        break


全部评论

相关推荐

今天 16:04
已编辑
安徽农业大学 算法工程师
痴心的她allin秋...:啥笔试都挂怎么办,某9本考研下岸,练也没时间了,对算法也不感兴趣,大部分大厂笔试只能A0-1个😄
米哈游笔试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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