HDU 2041 超级楼梯

# include<cstdio>
# include<iostream>

using namespace std;

# define MAX 50

int a[50];

void dabiao()
{
    a[0] = 1;
    a[1] = 2;
    for ( int i = 2;i < 50;i++ )
    {
        a[i] = a[i-1]+a[i-2];
    }
}

int main(void)
{

    dabiao();
    int t;cin>>t;
    while ( t-- )
    {
        int n;cin>>n;
        cout<<a[n-2]<<endl;
    }

    return 0;
}