python中利用生成器生成fibonacci数列

最新推荐文章于 2024-07-01 23:45:00 发布

longting_

最新推荐文章于 2024-07-01 23:45:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/longting_/article/details/80378844

本文介绍了一种使用Python生成器实现Fibonacci数列的高效方法。通过定义一个生成器函数，可以按需生成数列中的每个数字，避免了传统递归或迭代方法中可能出现的大内存占用问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 使用yield，只要在def里面看到yield表示生成器


# 求fibonacci数列的方法
def fibonacci(num):
    # 记录前面两个数
    a = 0
    b = 1
    # 设置下标，记录生成斐波拉契数列的个数
    index = 0
    # 循环判断条件是否成立
    while index < num:
        result = a
        a, b = b, a+b    # 核心点
        index +=1
        yield result

# 调用方法
fibo1 = fibonacci(10) # 生成器
print(fibo1)

# 使用for循环遍历生成器
for value in fibo1:
    print(value,end=' ')