99991132 - 跳台阶

通过次数

137

提交次数

177

时间限制 : 1 秒
内存限制 : 128 MB

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

数据范围

1≤n≤15

输入

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

输出

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

样例

输入

5

输出

8