HDU 2041 超级楼梯

递推式：f[n]=f[n-1]+f[n-2]

#include <cstdio>
int f[41];
int main()
{
    int i,t;
    f[1]=1; f[2]=1;
    for(int i=3; i<41; i++)
    f[i]=f[i-1]+f[i-2];
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        printf("%d\n",f[n]);
    }
    return 0;
}