超级台阶

//AC，有范围的，到四十即可
#include<stdio.h>
int main()
{
    int i,T,j;int num,ans;int f[42];
    f[0]=0;f[1]=1;f[2]=2;//不可再加上int
    //int f[42]={0,1,2};
    for(j=3;j<40;j++)
        f[j]=f[j-1]+f[j-2];
    scanf("%d",&T);
    for(i=1;i<=T;i++)
    {
        scanf("%d",&num);
        ans=f[num-1];
        printf("%d\n",ans);
    }
    return 0;
}








//超时，一开始num忘记加&了，老是ＶＣ停止和ＲＥ

#include<stdio.h>
int Count_n(int num)
{
    if(1==num)
        return 0;
    else if(2==num)
        return 1;
    else
        return Count_n(num-1)+Count_n(num-2);
}
int main()
{
    int i,T;int num,ans;
    scanf("%d",&T);
    for(i=1;i<=T;i++)
    {
        scanf("%d",&num);
        ans=Count_n(num);
        printf("%d\n",ans);
    }
    return 0;
}

超级台阶
时间限制：1000 ms  |  内存限制：65535 KB 
难度：3
描述 
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

注：规定从一级到一级有0种走法。

输入
输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例，请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2