Python递归和生成器实现斐波那契数列有什么区别
导读：本文共828字符，通常情况下阅读需要3分钟。同时您也可以点击右侧朗读，来听本文内容。按键盘←（左） →（右） 方向键可以翻页。
摘要： 前言斐波那契数列，又称黄金分割数列，又名兔子数列。通俗的来说，即从该数列中的第三项开始，后面的每一个数的值等于前两个数的和。而我们通过 python 如何来实现不同长度的斐波那契数列呢？常见的实现方法有递归和生成器。递归递归的方法效率较低，会出现大量重复计算，这里以 20 个斐波那契数列为例。deffbnq_one(self):ifself==1:return1... ...
音频解说
目录
(为您整理了一些要点),点击可以直达。
斐波那契数列，又称黄金分割数列，又名兔子数列。
通俗的来说，即从该数列中的第三项开始，后面的每一个数的值等于前两个数的和。
而我们通过 python 如何来实现不同长度的斐波那契数列呢？
常见的实现方法有递归和生成器。
递归的方法效率较低，会出现大量重复计算，这里以 20 个斐波那契数列为例。
生成器需要在方法中运用 yield，生成器是一个可迭代对象，可以遍历获取元素，在获取较多斐波那契数列时，相比递归效率较高，这里以 100 个斐波那契数列为例。
递归语法简单，但执行起来，重复计算多，数值一大，运行时间就变长；
生成器可以遍历获取元素，在获取较多斐波那契数列时，相比递归效率较高，运行时间相对更快。
本文：
Python递归和生成器实现斐波那契数列有什么区别的详细内容，希望对您有所帮助，信息来源于网络。