【杭电】[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]超级楼梯