Python OJ 1033：斐波那契数列Fabonacci问题

说实话这题出得让人很难受，经典的递归题偏偏用递归会超时。。。。。

不过无语归无语，解决问题才是重中之重，不让递归，那就递推呗，闲话少叙，看代码！！！

n=eval(input())
#所要求的项数
s=[1,1]
#前两项是固定的，相当于递归的结束条件
a=[]
for i in range(n):
    a.append(eval(input()))
#列表a用来存储项的下标

m=max(a)
#基于数列递推的性质，求出最大项的过程中就求出了所有项

if m<=1:
    for i in a:
        print(s[i])
#判断一下是否需要递推操作
else:
    for i in range(2,m+1):
            s.append(s[i-1]+s[i-2])#根据递推关系式逐个求出对应的项
    for i in a:
        print(s[i])#逐行输出即可