最省内存的生成斐波那契数列

今日在图书馆翻阅Python书籍时,查看到一段很高级的代码分享给大家

问题如下:

根据一个数列0,1,1,2,3,5,8,13,32,……编写一个函数,要求返回这个数列小于某个上线N的所有项。

def fibonacci(N):
    """Return all fibonacci numbers up to N. """
    a, b = 0, 1
    while a <= N:
        yield a
        a, b = b, a + b


print(list(fibonacci(0)))  # [0]
print(list(fibonacci(1)))  # [0, 1, 1]
print(list(fibonacci(50)))  # [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

这段代码可以尽可能的使用小内存生成很大的斐波拉契数列,并且使用了使用了生成器函数,即考虑了代码的性能也考虑了代码的优雅性。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值