问题标题: 酷町堂：1243

1243   兔子上楼梯

题目描述 Description

一只兔子想上楼梯，由于兔子的腿很短，所以它每次只能上1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级；或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。

输入描述 Input Description

输入包含若干行，每行包含一个正整数N，代表楼梯级数，1 <= N <= 30

输出描述 Output Description

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

样例输入 Sample Input

1
2
5

样例输出 Sample Output

1
2
8

Runtime Error:0分

王永祺的测评结果：

测试点#1测评结果 : Runtime Error时间 : 0ms偷看一下数据测试点#2测评结果 : Runtime Error时间 : 0ms偷看一下数据测试点#3测评结果 : Runtime Error时间 : 0ms偷看一下数据测试点#4测评结果 : Runtime Error时间 : 0ms偷看一下数据测试点#5测评结果 : Runtime Error时间 : 8ms偷看一下数据

我的提交(cpp)：

#include<iostream>
using namespace std;
int dg(int);
int main()
{
    int n;
    while(cin>>n)
        cout<<dg(n)<<endl;
    return 01;
}
int dg(int n)
{
    if(n==1) return 1;
    else if(n==2) return 2;
    else return dg(n-1)+dg(n-2);
}