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级,所以有两种走法。

Input

一个正整数n (0<n<=30)


Output

一个正整数,表示走法的数量


Sample Input Copy

2

Sample Output Copy

2