1241: 【递归】走台阶
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：78
Solved：60
Description
楼梯有n阶台阶,上楼可以一步上一阶,也可以一步上二阶。用递归的方法编一程序计算共有多少种不同的走法。
Input
4
Output
5
Sample Input Copy
4
Sample Output Copy
5