学步园

   又是一道斐波那契数的变形，打表，查表，输出，OK，就是这个思路，最近见了好多斐波那契的变形，看来寒假得好好花时间把斐波那契好好研究一下了~

# 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;
}