【题目描述】

楼梯有n阶台阶,上楼可以一步上一阶,也可以一步上二阶。用递归的方法编一程序计算共有多少种不同的走法。

【样例输入】

4

【样例输出】

5