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;}