hdu 2042超级楼梯

#include <stdio.h>
#include <math.h>

int main() {
    int n,i,j;
    long long a[41];
    a[1] = 0;
    a[2] = 1;
    a[3] = 2;
    for (i=4;i<=40;i++) {
        a[i] = a[i-1]+a[i-2];
    }
    scanf("%d",&n);
    while(n--) {
        scanf("%d",&j);
        printf("%lld\n",a[j]);
    }
    return 0;
}