【山科OJ】Problem A: 递归求解爬楼梯

Description

有一楼梯共M级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

-----------------------------------------------------------------------------

Invalid Word（禁用单词）错误：在解决这个题目时，某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一，就会产生这个错误。

被禁用的关键字：for, while, do, break, continue, goto。

Input

输入数据每行包含一个整数M（1<=M<=30）,表示楼梯的级数，至EOF结束。

Output

对于每个测试实例，请输出不同走法的数量

Sample Input

1

2

3

Sample Output

1

2

3

HINT

Append Code

#include<stdio.h>

int c;
int CountT(int m)
{
    if(m>0)
    {
        if(m-2>=0)CountT(m-2);
        if(m-1>=0)CountT(m-1);
    }
   else return ++c; //完成一次，c+1；
}
int PrintM(int m)
{
    int count=0;
    if(scanf("%d",&m)==EOF) return 0;
    else
    {
        count=CountT(m);
        printf("%d\n",count);
        c=0;
        PrintM(m);
        return count;
    }
}
int main()
{
    int m;
    PrintM(m);
    return 0;
}

好家伙，不让用while，连输入EOF都得递归。