1572: 上台阶
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：81
Solved：39
Description
小明上台阶，总喜欢蹦蹦跳跳，有时一步跨一级，有时一步跨两级。小明现在要登上第n级台阶，请你编一程序求出一共有多少种不同的走法。
Input
输入一个整数n，表示有n级的台阶。(2=<n<=40)
Output
输出一个整数，一共有多少种不同的走法。
Sample Input Copy
4
Sample Output Copy
5
HINT
2=<n<=40