Python-使用迭代函数实现斐波那契数列

斐波那契数列

(1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377......)

是从第三项开始，每一项都是前两项的和的一个有序数列。

我们可以使用迭代函数来实现它。

我总结了两种迭代方法，其一：

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)

func(input('输入想打印的斐波那契数列的个数'))
print(l)

这种方法是在函数外就添加进斐波那契数列的第一项（1，），然后在函数中定义后一项b为2，再后一项为b+a。当我们想要大于1项的数列时，就在每次（n-1次）迭代时添加b的值进入列表。