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)


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

本站由小牛团队全力维护,小牛十年了,大家已经步入中年 。本站源码全部经过团队成员测试并调试,价格可能比其它网站略贵几元钱,不解释!
小牛资源 » Python实现斐波拉契数列几种方法_叫做长大จุ๊บ

发表评论

全站资源亲测可用,价格略高几元,不解释

立即查看 了解详情