生成器实现斐波那契数列

最新推荐文章于 2024-05-30 02:36:44 发布

CD_IT_Share

最新推荐文章于 2024-05-30 02:36:44 发布

阅读量1.6k

点赞数

分类专栏：技术分享文章标签： python

本文链接：https://blog.csdn.net/weixin_43342788/article/details/84112704

版权

本文介绍了如何用Python创建一个生成器来生成斐波那契数列。通过定义变量保存斐波那契数列的前两项和当前位置，然后在循环中更新并计算新的斐波那契数，利用yield返回每个数，从而实现按需生成斐波那契数列的高效方法。

摘要由CSDN通过智能技术生成

“”"
1、创建一个生成器
目标：实现斐波那契数列
1）定义变量保存第一列和第二列的值
2）定义变量保存当前生成的位置
3）循环生成数据，条件（当前的列数 < 总列数）
4）保存 a 的值
5）修改 a \ b 的值（a = b, b = a+b）
6) 当前列数 + 1
7) 返回 a 的值 yield
2、定义变量保存生成器
next(生成器）得到下一个元素值

“”"

1、创建一个生成器

def fibnacci(n):
    #     目标：实现斐波那契数列
    #     1） 定义变量保存第一列和第二列的值
    a = 1
    b = 1
    #     2） 定义变量保存当前生成的位置
    current_index = 0
    print("------1111111----------")
    #     3） 循环生成数据，条件（当前的列数 < 总列数）
    while current_index < n:
        #     4） 保存 a 的值
        data = a
        #     5） 修改 a \ b 的值  （a = b, b = a+b）
        a, b = b, a + b
        # 列数 +1
        current_index += 1
        #     6)  返回 a 的值 yiel