题目描述

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

输入格式

共一行，包含一个整数 $n$。

输出格式

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

5

8

数据范围

$1 \le n \le 15$