HDU 2041 超级楼梯

2000系列有些类似的递推，推导出递推式就很好求解

这道题本质上是斐波那契数列

#include<stdio.h>

int main(void)
{
    int n, a, b, num[45];

    scanf("%d", &n);

    while (n--) {
        scanf("%d", &a);
        num[2] = 1, num[3] = 2;

        for (int i = 4; i <= 40; i++) {
            num[i] = num[i-1] + num[i-2];
        }
        printf("%d\n", num[a]);
    }

    return 0;
}