Skip to main content
 首页 » 编程设计

python之在 python 中使用列表的斐波那契数列

2024年10月25日12sharpest

我正在尝试使用 python 中的列表打印斐波那契数列。 这是我的代码:

T = int(raw_input()) 
N = [int(raw_input()) for i in range(T)] 
N[:] = [x-2 for x in N] 
L1 = [1, 1] 
L2 = [] 
for j in N: 
    for k in range(j): 
        L1.append(L1[-1]+L1[-2]) 
    L2.append(L1) 
print L2 

这里,T 表示测试用例的数量。 N 表示斐波那契数列中元素的数量。我需要为每个测试用例打印斐波那契数列所需的输出。

Input:  
2 
4 
5 

以上代码的输出:

[[1, 1, 2, 3, 5, 8, 13], [1, 1, 2, 3, 5, 8, 13]]

但是我想要打印的输出是:

[1, 1, 2, 3], [1, 1, 2, 3, 5]]

请告诉我应该如何处理这件事

请您参考如下方法:

你的问题是你没有重置L1。尝试:

T = int(raw_input()) 
N = [int(raw_input()) for i in range(T)] 
N[:] = [x-2 for x in N] 
L2 = [] 
for j in N: 
  L1 = [1, 1] 
  for k in range(j): 
    L1.append(L1[-1]+L1[-2]) 
  L2.append(L1) 
print L2