Problem B: 走楼梯

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：172 Solved：55

Description

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

Input

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

Output

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

Sample Input Copy 

10

Sample Output Copy 

89

HINT

1<=n<=91