hdoj2041

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

及其简单的dp，先打表节约时间。