斐波那契数列python递归 0、1、1、2、3_python3实现斐波那契数列(4种方法)

基础版(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)

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