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

统计每个月兔子的总数

https://www.nowcoder.com/practice/1221ec77125d4370833fd3ad5ba72395

我也是有病,写了个类,结果内存超了,这不就是斐波那契数吗
class rabbit:
    def __init__(self, id_, age_=0):
        self.id = id_
        self.age = age_

if __name__ == "__main__":
    N = int(input())
    rabbitLs = [rabbit(1)]
    for n in range(1, N + 1):
        idx = rabbitLs[-1].id 
        bornRab = []
        for rabt in rabbitLs:
            if rabt.age >= 2:
                idx += 1
                bornRab.append(rabbit(idx, 1))
            rabt.age += 1 
        rabbitLs.extend(bornRab)
    print(len(rabbitLs))
                
    


全部评论

相关推荐

06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
05-09 12:23
已编辑
华南理工大学 Java
野猪不是猪🐗:给他装的,双九+有实习的能看的上这种厂我直接吃⑨✌们拿它练练面试愣是给他整出幻觉了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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