斐波那契数列生成器

搬砖的乔布梭

领域专家: 后端开发技术领域

2023-01-12 23:51:26

课时名称	课时知识点
斐波那契数列生成器

...全文

163 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

理解生成器并利用yield生成器生成斐波那契数列

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

1、斐波那契数列 斐波那契数列（意大利语：Successione di Fibonacci），又译为菲波拿契数列、菲波那西数列、斐氏数列、黄金分割数列。在数学上，斐波那契数列是以递归的方法来定义：用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。首几个斐波那契数是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233……（OEIS中的数列A000045）特别指出：0 不是第一项，而是第零项，第一项是第一项！！以

我们发现迭代器最核心的功能就是可以通过next()函数的调用来返回下一个数据值。如果每次返回的数据值不是在一个已有的数据集合中读取的，而是通过程序按照一定的规律计算生成的，那么也就意味着可以不用再依赖一个已有的数据集合，也就是说不用再将所有要迭代的数据都一次性缓存下来供后续依次读取，这样可以节省大量的存储(内存)空间。数学中有个著名的斐波拉契数列(fibonacci)，数列中第一个数为0，第二个数...

一、生成器(generator)先来看看一个简单的菲波那切数列，出第一个和第二个外，任意一个数都是由前两个数相加得到的。如：0,1,1,2,3,5,8,13......输入斐波那契数列前N个数：def fab(max):n, a, b = 0, 0, 1while n < max:print ba, b = b, a + bn = n + 1结果：>>> fib(100)1...

搬砖的乔布梭的课程社区_NO_1

1

社区成员

482

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章