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