【杭电】[2041]超级楼梯

要到达n只有两种情况,从n-2层或者n-1层
所以有
a[i]=a[i-1]+a[i-2]
斐波那契数列

#include<stdio.h>
int main() {
    int a[50];
    for(int i=1; i<=45; i++) {
        if(i==1||i==2)
            a[i]=1;
        else
            a[i]=a[i-1]+a[i-2];
    }
    int T;
    scanf("%d",&T);
    while(T--) {
        int n;
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}

题目地址:【杭电】[2041]超级楼梯