Problem P: 爬楼梯

Problem P: 爬楼梯

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
[Submit][Status]