递归基础之爬楼梯

问题及代码：

Problem B: 递归基础之爬楼梯

Time Limit: 1 Sec   Memory Limit: 64 MB
Submit: 202   Solved: 137
[ Submit][ Status][ Web Board]

Description

树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数， 求不同的走法数 
 
例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一 级，第二次走两级，也可以第一次走两级，第二次走一级，一 共3种方法。

Input

输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30输出不同的走法数，每一行输入对应一行

Output

不同的走法数，每一行输入对应一行输出

Sample Input

5
8
10

Sample Output

8
34
89

#include 
#include 

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    printf("%d\n",slove(n));
    return 0;
}
int slove (int n)
{
    if(n==1)
        return 1;
    if(n==2)
        return 2;
    else
        return slove(n-1)+slove(n-2);
}