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)