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

时间:2021-05-22

基础版(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 resprint("开始")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 bprint(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.nummyfbnq = feibo(10)# print(list(myfbnq)) # 指针位置已到最后一位for i in myfbnq: print(i)

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

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章