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;

}