Python学习之斐波那契数列实现篇

描述

一个斐波那契序列，F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2)，根据n的值，计算斐波那契数F(n)，其中0≤n≤1000。

输入

输入数据的第一行为测试用例的个数t，接下来为t行，每行为一个整数n（0≤n≤1000）。

输出

输出每个测试用例的斐波那契数F(n)。

样例输入

2

1

2

样例输出

1

1

list=[]
for i in range(1001):
    if i==0:
        list.append(0)
    elif i==1 or i==2:
        list.append(1)
    else:
        list.append(list[i-1]+list[i-2])
n=int(input())
while(n>0):
    m=int(input())
    print(list[m])
    n-=1

果然，相比较之下，大数据最适合的还是python，代码是真的少，没有问题