Python实现Fibonacci函数及列表append方法

首先介绍Python实现Fibocacci数列，其逻辑为：数列的元素为倒数第二个元素和倒数第一个元素之和。使用数学公式记录为：F（n）=F（n-1）+F(n-2)（n≥2）。
python中列表可以直接使用append函数，在列表后面添加一个元素。因此可以实现迭代。

__author__='1697824536@qq.com'

class Fibonacci(object):
	def __init__(self):
		self.FList=[0,1]  #迭代数组
		self.main()
		
	def main(self):   #主函数
		listLen=input('请输入Fibonacci数列的长度(10-20)：')
		self.checkLen(listLen)
		while len(self.FList)<int(listLen):
			self.FList.append(self.FList[-1]+self.FList[-2])
		print('输出的fibonacci数列为:\n %s' %self.FList)
		
	def checkLen(self,length): #判定求解的Fibonacci函数长度是否合适
		RightLength=map(str,range(10,20))
		if length in RightLength:
			print('输入长度符合范围')
		else:
			print('建议输入范围为10-20')
			exit()

if __name__=='__main__':
	f=Fibonacci()

通过迭代self.FList列表进行元素累加。实现语句为：

self.FList.append(self.FList[-1]+self.FList[-2])

实现算法的界面如下：