Problem4184--爬楼梯

4184: 爬楼梯

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 7  Solved: 7
[Status] [Submit] [Creator:]

Description

一个n阶的楼梯,明明每次爬一阶或两阶,试问一共有多少种办法爬完楼梯。

Input

一个正整数n,表示台阶数 (n<=80)

Output

一个整数,表示方案数。

Sample Input Copy

4

Sample Output Copy

5

Source/Category