斐波那契数列 python 列表_python3--斐波那契数列数列

打印n以内的斐波那契数列

def fib(n):

a, b = 1, 1

while a < n:

print(a, end='，') #关键字end在输出的末尾添加不同的字符，实现不换行。

a, b = b, a+b

n=int(input("请输入整数："))

fib(n)

实现斐波那契数列--5种方法：

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

迭代器版

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

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)

迭代器升级版

def fibonacci(n): # 生成器函数 - 生成n个斐波那契数列

a, b, counter =1 , 1, 1

l=[]

while counter <=n:

yield a

a, b = b, a + b

counter += 1

n = int(input('输入n>1,生成n个斐波那契数列：'))

f = fibonacci(n) # f 是一个迭代器，由生成器返回生成斐波那契数

for i in f:

print(i,end=" ")

最实用版(解包的方式)

#省内存

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("输入一个数："))))