hdu2041 超级楼梯

水水更健康

#include<iostream>
#include<string.h>
using namespace std;
int dp[100],a[100];

int main()
{
    int n,i,j,h;
    cin>>n;
   
   dp[2]=1;
   dp[3]=2;
   for(i=4;i<42;++i)
   {
       dp[i]=dp[i-1]+dp[i-2];
   }

    while(n--)
    {
        cin>>h;
        cout<<dp[h]<<endl;
    }

    return 0;
}