斐波那契数列Fibonacci问题 输入 输入第一行包含一个正整数 T, 表示数据的组数。 之后 T 行，每行一个正整数 n 。 保证 1 ≤ T ≤ 1000, 1 ≤ n ≤ 40。 此题如果超时可以看看提示信息 输出 对于每个输入，输出一行一个数，表示 f(n)

好的，你的问题是关于斐波那契数列的问题。下面是一个Python的实现，可以计算出斐波那契数列的第n项。

t = int(input())
for i in range(t):
    n = int(input())
    f0, f1 = 0, 1
    for j in range(n):
        f0, f1 = f1, f0+f1
    print(f0)

输入数据的格式为：第一行包含一个正整数T，表示数据的组数。之后T行，每行一个正整数n。保证1 ≤ T ≤ 1000，1 ≤ n ≤ 40。

输出数据的格式为：对于每个输入，输出一行一个数，表示斐波那契数列的第n项f(n)。