Python实现斐波拉契数列几种方法

前言:在要求斐波拉契数列时,首先得搞明白什么是斐波拉契数列,[1,1,2,3,5,8,13…]像这样的后一个数等于前两个数相加的和从而组成的数列,我们就叫它们斐波拉契数列,博主发现了四种实现这种数列的方法,一起来看看吧—

一.递归实现:

既然用递归实现,我们先来看看递归的概念,所谓递归就是在函数中调用自己本身,这样的函数就叫递归函数,一次次的在自己方法体中调用自己:

"""递归实现"""
def Feibl(n):
    if n==1 or n==2:
        return n
    else:
        return Feibl(n-2)+Feibl(n-1)

二:迭代实现:

所谓迭代,那就是本身是一个迭代器,那么迭代器的本质就是一个可迭代对象;
在我们学过的对象中,迭代对象有:list,tuple,dict,set等;
迭代器主要有两个这样的魔方方法才算是一个迭代器:

• __iter__:返回一个特殊的迭代器对象,这个迭代器对象实现__next__方法,并通过StopIteration异常标识迭代完成;
• __next__:返回下一个迭代对象;

"""迭代实现"""
class Feiblq(object):
    def __init__(self):
        self.input=input("请输入您想要求得位数:")
        self.count=0
        self.a=0
        self.b=1
    def __iter__(self):
        return self
    def __next__(self):
        if self.count<int(self.input):
            self.a,self.b=self.b,self.a+self.b
            self.count+=1
            return self.a
        else:
            raise StopIteration
if __name__ == '__main__':
    feibol=Feiblq()
    for a,i in enumerate(feibol):
        print(f"第{a+1}个数为:{i}")

三:生成器实现:

所谓生成器,它的本质就是迭代器,只不过是一种特殊的迭代器,它会用到yield关键字:
yield关键字:

• 保存当前运行状态,然后暂停执行,将程序挂起;
• yield关键字后面的表达式作为值返回

"""生成器实现"""
def fbl():
    put = input("请输入您想要求得位数:")
    count,a,b=0,0,1
    while count<int(put):
        yield b
        a,b=b,a+b
        count+=1

if __name__ == '__main__':
    print([x for x in fbl()])

四.普通方法实现:

最普通的方法就是for和if组合来实现:

"""普通方法实现"""
list = []
for n in range(20):
    if n == 0 or n == 1:
        list.append(1)
    else:
        list.append(list[n - 2] + list[n - 1])
print(list)

---

以上就是我对实现斐波拉契数列几种方法的分享,若有不足请提出—