Problem L: 25-递推-走楼梯

Problem L: 25-递推-走楼梯

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 19  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

楼梯有 N 级台阶,上楼可以一步上一阶,也可以一步上二阶。编一程序,计算共有多少种不同走法?

Input

输入一个正整数N(1<N<90)

Output

输出不同的走法

Sample Input

3

Sample Output

3

[Submit][Status]