递归基础之爬楼梯

问题及代码：

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

5810

Sample Output

83489

#include <stdio.h>#include <stdlib.h>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);}