hdu 2041 超级楼梯(递推)

#include <iostream>
#include <cstdio>

using namespace std;

int dp[50];

int main()
{
    dp[2] = 1;
    dp[3] = 2;
    for( int i = 4; i <= 50; i++ )
        dp[i] = dp[i-1] + dp[i-2];
    int cas, n;
    scanf( "%d", &cas );
    while( cas-- )
    {
        scanf( "%d", &n );
        printf( "%d\n", dp[n] );
    }
    return 0;
}