Python利用生成器函数或递归生成斐波那契数列 1,1,2,3,5，8,13...

最新推荐文章于 2025-07-03 11:15:00 发布
最新推荐文章于 2025-07-03 11:15:00 发布
阅读量9.6k 收藏 6
点赞数 4
CC 4.0 BY-SA版权
分类专栏： python基础 文章标签： 斐波那契数列 python生成器 生成器 斐波 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_31835117/article/details/80102166
本文介绍使用Python通过两种不同方法实现斐波那契数列的生成：一种是利用生成器实现迭代的方式生成数列；另一种是采用递归方式生成数列。这两种方法各有优劣，递归方式简洁但效率较低，而生成器方式则更高效。

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

 

生成器生成数列：

    def  create_fbnq(n):

        a,b=0,1
        i=0
        while i<n:
            yield b 
            a,b=b,a+b
            i+=1
    for x in  create_fbnq(20):
        print(x)

 

递归生成数列：

    def Fab(n):
    if n==0 or n==1:
        return 1
    # 递归：函数的自身调用
    return Fab(n-1) + Fab(n-2)
for x in range(10):
    print(Fab(x),end=" ")

编程思想 Python: 实现递归函数计算斐波那契数列
Meta_C的博客
09-10 902
数列的前两个数字通常是0和1，后续的数字是前两个数字的和。因此，数列的前几个数字是0、1、1、2、3、5、8、13、21等等。斐波那契数列是一个经典的数学问题，其中每个数都是前两个数的和。在这篇文章中，我们将通过使用Python编程语言来实现一个递归函数，用于计算斐波那契数列。现在，我们可以测试我们的函数，看看它是否能正确地计算斐波那契数列。在上面的代码中，我们选择计算数列的第10个数字，并将结果存储在变量。等于1，我们返回0，表示数列的第一个数字。等于2，我们返回1，表示数列的第二个数字。
Python实现fibnacci
指甲的专栏
07-31 709
今天面试python实习，其中一道题是pythonally
Python使用递归方法推斐波那契数列
Joe_white_955的博客
08-19 1011
递归推斐波那契数列 1，1，2，3，5，8，13，21，34，55，试判断数列第十五个数是哪个？ 代码如下 def feibo(n): # 定义一个函数名是peibo,参数是n是函数，参数n代表数列的第n项 if n <= 2: # 数列的前两项都是1 v = 1 # v是数列的第n项对应的值 return v # 结束函数，返回一个值v给函数 v = feibo(n-1) + feibo(n-2) # 当n不是数列前两项时，将它前两项的值相加赋值给v return v # 结
Python中递归函数案例：斐波那契数列
Cin_Dav的博客
06-22 1万+
递归函数是Python语言中较常见的函数，所谓的递归就是指在一种计算过程中，其中的每一步都要用到前面一步或者前面几步的结果，一般有连加或者连乘。其中有一个最经典的例子就是斐波那契数列。斐波那契数列具体是指1、1、2、3、5、8、13、21、34、……这样一个数列，从第三个数列开始，每一个数列是由前面两个数列相加，数学表达式为F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n&g...
python生成数列
chusi9734的博客
04-27 4888
""" 生成一个数组，让从这个数组中隔一个取出来的数成顺序。像扑克，第1张取出来、第2张放到底下、第3张取出来、第4张放到底下、……直到剩余1张牌。 （暴力法） ---QPython 和 Python2.7 """ ...
1123581321递归算法java_【python 2】python 进阶
weixin_34529812的博客
02-27 503
文章目录一、函数1、函数的参数2、全局变量和局部变量3、内部函数4、闭包5、匿名函数6、系统自带的函数7、递归函数二、文件操作三、os 模块1、os.path2、os 里边的函数四、异常五、推导式1、列表推导式2、集合推导式3、字典推导式六、生成器七、迭代器一、函数def 函数名():函数体调用：函数名() —>找到函数，并执行函数体的内容写了函数名() 就是调用，调用的过程是，系统先顺着名...
python迭代器与生成器示例代码之生成斐波那契数列
11-10
通过本例代码，我们了解了Python中迭代器与生成器的概念，并通过斐波那契数列生成的示例代码学习了生成器函数的定义和使用。生成器提供了一种高效处理大量数据而不占用过多内存的方法，是Python中非常有用的工具。
Python递归函数详解：从斐波那契数列到阶乘计算
记录学习的过程
05-18 911
递归是编程中一种通过函数自我调用来分解复杂问题的技术，通常包含基准条件和递归条件。递归在实现阶乘和斐波那契数列等经典问题时简洁直观，但存在栈空间使用大、性能较慢等问题。递归与迭代相比，代码复杂度低但性能较差，且受限于调用栈深度。递归优化技术包括记忆化、迭代转换和尾递归优化。递归在目录遍历、汉诺塔问题和分治算法（如快速排序）中有广泛应用。调试递归时可以使用打印递归深度和pdb调试工具。最佳实践包括明确基准条件、控制递归深度、考虑记忆化等。当递归不适用时，可以考虑显式栈、迭代法、动态规划和生成器等替代方案。
Python 中递归实现经典数字序列：斐波那契数列
程序媛学姐的博客
03-08 673
第一个数为0第二个数为1从第三个数开始，每个数都是前两个数的和因此，斐波那契数列的前几项为：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …在本文中，深入探讨了斐波那契数列的定义、性质，以及如何使用 Python 中的递归方法来生成斐波那契数列。斐波那契数列作为一种经典的数学序列，在数学、计算机科学以及其他领域都有着广泛的应用。通过学习和理解斐波那契数列的生成方法，可以更深入地理解递归思想，并在解决实际问题时发挥作用。
【Python练习】025. 创建一个生成器函数，生成斐波那契数列的前20个数
最新发布
视睿
07-03 763
摘要：本文介绍了使用Python生成器函数实现斐波那契数列的几种方法。重点展示了生成前20个斐波那契数的生成器实现，通过yield逐个返回值，代码高效节省内存。还对比了递归（直观但效率低）、迭代（O(n)复杂度）、生成器（惰性计算）和矩阵快速幂（O(log n)复杂度）四种实现方式，分析其各自适用场景。生成器方法特别适合处理大规模数据，而矩阵法在大数计算时性能最优。文中包含完整示例代码和运行结果，为开发者提供了多种可行的斐波那契数列实现方案。
python实现斐波那契数列的方法示例
09-21
斐波那契数列是计算机科学中一个经典的概念，它以递归的方式定义，每一项是前两项的和。在Python中，有多种方法可以实现斐波那契数列，以下是一些常见的实现方式。 1. **元组实现**： 通过创建一个初始包含0和1的...
python实现斐波那契数列_python实现斐波那契数列的方法示例
weixin_39890452的博客
11-24 451
介绍斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） 。1. 元组实现fibs = [0, 1]for i in range(8):fibs.append(fibs[-2] + fibs[-1])这能得到一个在指定范围内的斐...
递归：斐波那契数列
qq_43413774的博客
11-14 260
斐波那契数列 1 1 2 3 5 8 像这样的从第三项开始，每一项都是前俩项的和，及f(n) = f(n -1) + f(n -2) 我们就可以很清楚的看到这是一个函数，我们只需要构建一个函数就行 代码 public class 斐波那契 { public int f(int n){ if(n == 1 || n == 2){ return...
Python3使用递归求斐波那契数列
高空的博客
05-01 3621
Python使用递归斐波那契数列
Python 练习实例11：兔子的规律为数列1,1,2,3,5,8,13,21
Cai_Xu_Kun的博客
10-29 6397
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21… 程序代码 def f(n): if n==1: return [1] if n==2: return [1,1] f = [1, 1] for i in range(2, n): f.append(f[-1]+f[-2])
python递归实现斐波那契数列
weixin_53019277的博客
03-24 1661
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）def fx(n): #递归。
Python 斐波那契数列几种实现方式（递归、迭代等）
tmaczt的博客
11-01 2847
*算法定义： 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n...
斐波那契数列之python（5种方法）
热门推荐
青春正年少我要大声笑lamusique
04-09 8万+
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） ...
python中定义函数，斐波纳契数列：1，1，2，3，5，8，13。。
zhengxugang的博客
04-23 6866
练习1：斐波纳契数列：1，1，2，3，5，8，13。。。 （该数列中，有n个数字，从第三个数字开始：数值 =前一个数字 + 前面一个数字） 结论：n=(n-2)+(n-1) 条件：n=1或n=2时返回1 def f(num): if num == 1 or num==2 : return 1 elif num > 0: return f(num-1) + f(num-2) else: ...
python求Fibonacci数列：1，1，2，3，5，8，…，输出
10-28
Python中计算Fibonacci数列可以使用循环、递归或者生成器等方法。这里我给你展示一种简单的迭代方法： ```python def fibonacci(n): if n return [] elif n == 1: return [1] elif n == 2: return [1, 1] ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值