99991132 - 跳台阶

一个楼梯共有 n 级台阶,每次可以走一级或者两级,问从第 0 级台阶走到第 n 级台阶一共有多少种方案。

数据范围

1≤n≤15

输入

共一行,包含一个整数 n。

输出

共一行,包含一个整数,表示方案数。

样例

输入

5

输出

8
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题