Python递归和生成器实现斐波那契数列有什么区别

这篇文章主要讲解了“Python递归和生成器实现斐波那契数列有什么区别”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“Python递归和生成器实现斐波那契数列有什么区别”吧！

前言

斐波那契数列，又称黄金分割数列，又名兔子数列。

通俗的来说，即从该数列中的第三项开始，后面的每一个数的值等于前两个数的和。

而我们通过 python 如何来实现不同长度的斐波那契数列呢？
常见的实现方法有递归和生成器。

递归

递归的方法效率较低，会出现大量重复计算，这里以 20 个斐波那契数列为例。

def fbnq_one(self):    if self == 1:        return 1    elif self == 2:        return 2    else:        return fbnq_one(self - 2) + fbnq_one(self - 1)print([fbnq_one(i) for i in range(1, 21)])

生成器

生成器需要在方法中运用 yield，生成器是一个可迭代对象，可以遍历获取元素，在获取较多斐波那契数列时，相比递归效率较高，这里以 100 个斐波那契数列为例。

def fbnq_two(max_num):    a, b = 0, 1    time_num = 0    while time_num < max_num:        yield a        a, b = b, a+b        time_num += 1print([i for i in fbnq_two(100)])

比较

递归语法简单，但执行起来，重复计算多，数值一大，运行时间就变长；
生成器可以遍历获取元素，在获取较多斐波那契数列时，相比递归效率较高，运行时间相对更快。

感谢各位的阅读，以上就是“Python递归和生成器实现斐波那契数列有什么区别”的内容了，经过本文的学习后，相信大家对Python递归和生成器实现斐波那契数列有什么区别这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！