超级楼梯(C语言）

解题思路:第20节的走法等于第十九节的走法加第18节的走法，第十九节的走法等于第18节的走法加第17节的走法，第十八节的走法等于第十七节的走法加第十六节的走法。观察可得第m节的走法等于m-1节的走法加m-2节的走法。

注意事项:

参考代码:

#include<stdio.h>
int fun(int m)
{
    if(m<3)
        return 1;
    return fun(m-1) + fun(m-2);
}
int main()
{
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        printf("%d\n",fun(m));
    }
}