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

第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


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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