2404: hlgg与楼梯
[Creator : ]
Description
Input
输入一个正整数n，表示台阶总数。
1<=n<=30。
1<=n<=30。
Output
一个整数m，表示上楼梯的总方法数。
Sample Input Copy
3
Sample Output Copy
4
HINT
样例解释：
1.走3次，分别是1，1，1，到达3阶。
2.走2次，分别是1，2，到达3阶。
3.走2次，分别是2，1，到达3阶。
4.走1次，一下上3阶，到达3阶。
一共4中方法。
1.走3次，分别是1，1，1，到达3阶。
2.走2次，分别是1，2，到达3阶。
3.走2次，分别是2，1，到达3阶。
4.走1次，一下上3阶，到达3阶。
一共4中方法。