杭电2041

就是斐波那契数列，刚开始不会做，是看了别人的代码才恍然大悟。。。。用迭代的方法算出来的，开始用的是递归，结果超时了，对于数据较多的，还是迭代的效率比较高。

#include<iostream>

using namespace std;
int main()
{
             int n,i,a[50];
             cin>>n;
             a[0]=1;
             a[1]=2;
             for(i=2;i<=40;i++)
                        a[i]=a[i-1]+a[i-2];
             for(i=1;i<=n;i++)
             {
                        int m;
                        cin>>m;
                        cout<<a[m-2]<<endl;
             }
}