1223: 走楼梯(n级)(10级5)wk

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:41 Solved:23

Description

输入一个整数N代表楼梯的级数,现在一次可以走1级或2级,试着计算共有几种方法到达最上一级(走完)。

Input

一个整数N

Output

共有多少种方法

Sample Input Copy

4

Sample Output Copy

5