这篇文章将为大家详细讲解有关python3怎么实现斐波那契数列,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
python的数据类型:1. 数字类型,包括int(整型)、long(长整型)和float(浮点型)。2.字符串,分别是str类型和unicode类型。3.布尔型,Python布尔类型也是用于逻辑运算,有两个值:True(真)和False(假)。4.列表,列表是Python中使用最频繁的数据类型,集合中可以放任何数据类型。5. 元组,元组用”()”标识,内部元素用逗号隔开。6. 字典,字典是一种键值对的集合。7. 集合,集合是一个无序的、不重复的数据组合。
基础版(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)
关于“python3怎么实现斐波那契数列”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。