Python-使⽤迭代函数实现斐波那契数列
斐波那契数列
(1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，)
是从第三项开始，每⼀项都是前两项的和的⼀个有序数列。
我们可以使⽤迭代函数来实现它。
我总结了两种迭代⽅法，其⼀：
s=set()
def g(x):
if x==1:
s.add(1)
return 1
elif x==2:
s.add(1)
s.add(2)
return 2
ret=g(x-1)+g(x-2)
s.add(ret)
return ret
num=int(input('请输⼊想要打印的斐波那契数列的个数：'))
ret=g(num)
L=list(s)
L.sort()
print(L)
这个就是完全根据数学定义来编写的程序，固定了第⼀⼆项的值（1,2），然后使⽤双重迭代，将两项的和添加进集合中。
这⾥使⽤集合是为了集合的去重功能，使每⼀次迭代得到的重复数据得以剔除。
注意，在Python语⾔中，集合是⽆序的，但是不同的电脑不同的解释器可能会因为美观的原因在输出屏幕时排列了顺序，但它本质上仍不能被索引定位（也就是不能使⽤index等函数）。因此，为了我们的程序能够在各个环境中正常的运⾏，我们仍要使⽤sort（）函数来进⾏排列。
当我们输⼊数字n的时候就打印斐波那契数列的前n项所组成的列表。
第⼆种⽅法：
l = [1, ]
def func(num, a=1, b=2):
if num < 2:
return
else:
l.append(b)
func(num - 1, b, a + b)
菜鸟教程python如何用函数将长度不同的数列相加func(input('输⼊想打印的斐波那契数列的个数'))
print(l)
这种⽅法是在函数外就添加进斐波那契数列的第⼀项（1，），然后在函数中定义后⼀项b为2，再后⼀项为b+a。当我们想要⼤于1项的数列时，就在每次（n-1次）迭代时添加b的值进⼊列表。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。