4979: 走楼梯
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：10
Solved：6
Description
一个人从下往上走楼梯，一步可以跨一级，也可以跨两级。问：他走到第n级楼梯有多少种走法？
例如：n为2时，走到第2级楼梯可以先走1级，再走2级，也可以直接走到2级，所以有两种走法。
例如：n为2时，走到第2级楼梯可以先走1级，再走2级，也可以直接走到2级，所以有两种走法。
Input
一个正整数n (0<n<=30)
Output
一个正整数，表示走法的数量
Sample Input Copy
2
Sample Output Copy
2