一个楼梯共有 $n$ 级台阶，每次可以走一级或者两级，问从第 $0$ 级台阶走到第 $n$ 级台阶一共有多少种方案。
输入格式
共一行，包含一个整数 $n$。
输出格式
共一行，包含一个整数，表示方案数。
数据范围
$1 \le n \le 15$
样例输入
5
样例输出
8
一个楼梯共有 $n$ 级台阶，每次可以走一级或者两级，问从第 $0$ 级台阶走到第 $n$ 级台阶一共有多少种方案。
输入格式
共一行，包含一个整数 $n$。
输出格式
共一行，包含一个整数，表示方案数。
数据范围
$1 \le n \le 15$
样例输入
5
样例输出
8
