Problem H: 爬楼梯方案数问题（动规课程A）（1.6）

Problem H: 爬楼梯方案数问题（动规课程A）（1.6）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 14Submit: 19Statistics

Description

你正在爬一个有n个台阶的楼梯，每次只能上1个或者2个台阶，那么到达顶端有多种不同的方法。

Input

一行一个数n，范围[2..50]

Output

一个整数


Sample Input Copy 

10

Sample Output Copy 

89
Submit