Problem A: 走楼梯

Memory Limit：128 MB Time Limit：5.000 S
Judge Style：Text Compare Creator：
Submit：287 Solved：99

Description

从一座高度是n级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求你求出一共有多少种不同的走法。

Input

输入一个整数n，表示楼梯一共几级。

Output

输出一个整数，表示一共有多少种走法。

Sample Input Copy 

10

Sample Output Copy 

89

HINT

1<=n<=91