[山东科技大学OJ]2599 Problem I: 递归求解爬楼梯

 

Time Limit: 1 Sec Memory Limit: 2 MB

Submit: 931 Solved: 283

[Submit][Status]

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 f(int m)

{

    if(m==1||m==2)

    {

        return m;

    }

    else

        return f(m-1)+f(m-2);

}

 

int main()

{

     int m;

     if(scanf("%d",&m)!=EOF)

     {

         printf("%d\n",f(m));

         return main(m);

     }

     else return 0;

}