python3实现斐波那契数列(4种方法)

基础版(list方法)#比较占内存w=int(input("输入一个数字还你一个斐波那契数列："))list_res=[]defli

基础版(list方法)

# 比较占内存
w = int(input("输入一个数字还你一个斐波那契数列："))
list_res = []
def list_n(n):
 if n>=3:
 res=list_n(n-1)+list_n(n-2)
 else:
 res=1
 return res

print("开始")

for i in range(0,w):
 list_res.append(list_n(i+1))
print(list_res)

升级版

# 比较占内存
num =int(input("输入一个数字还你一个斐波那契数列v2.0："))
list_nums=[1,1]
def calculate(num,list_nums):
 i = 0
 if num>2:
 while i < num:
 list_nums.insert(i+2,list_nums[i]+list_nums[i+1])
 i+=1
 else:
 print("数列已生成")
 print(list_nums)
 return list_nums[num-1]
 else:
 return list_nums[0]

res = calculate(num,list_nums)
print("="*50)
print("第%s个:%s"%(num,res))

最实用版(解包的方式)

#省内存
def fbnq(n):
 a,b=1,1
 if n==1 or n ==2:
 return 1
 else:
 i=3
 while i<=n:
 a,b=b,a+b
 i+=1
 return b

print(fbnq(int(input("输入一个数："))))

迭代器版

"""实现斐波那契数列"""


class feibo(object):
 def __init__(self, length):
 self.num1 = 0
 self.num2 = 1
 self.num = self.num1
 self.length = length
 self.index = 0

 def __iter__(self):
 return self

 def __next__(self):
 self.num = self.num1
 while True:
 if self.index == self.length:
 raise StopIteration
 self.num1, self.num2 = self.num2, self.num1+self.num2
 self.index += 1
 return self.num


myfbnq = feibo(10)
# print(list(myfbnq)) # 指针位置已到最后一位
for i in myfbnq:
 print(i)

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。