11222: 超级台阶_3
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：0
Description
有一个楼梯共m级，刚开始你在第一级，若每次只能向上走一级或者两级，要走上m级，共有几种走法？
注：从一级到一级共有0种走法。
Input
输入数据每行包含一个整数m,表示楼梯的级数
Output
对于每个测试样例，输出不同的走法的数量。
Sample Input Copy
2
3
30Sample Output Copy
1
2
832040