前言:在要求斐波拉契数列时,首先得搞明白什么是斐波拉契数列,[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)
以上就是我对实现斐波拉契数列几种方法的分享,若有不足请提出—