hdu 2041 超级楼梯

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define inf 0x3f3f3f3f
#define MAX 100000
using namespace std;

int n,m;

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