有一个 $n$ 级的台阶，每步只能跨上 $1$ 级或 $2$ 级台阶，你一开始处于地面上（可以认为是第0级），求抵达第 $n$ 级有多少种不同的走法。

输入格式

输入一个正整数 $n$ $(1 \leq n \leq 25)$

输出格式

输出一个正整数，为抵达第 $n$ 级的方案数

样例 1

输入：

1

输出：

1

样例 2

输入：

3

输出：

3

提示与约束

抵达第 $3$ 级台阶的三种方法：

• $0 \rightarrow 1 \rightarrow 2 \rightarrow 3$
• $0 \rightarrow 1 \rightarrow 3$
• $0 \rightarrow 2 \rightarrow 3$

来源：Luogu_T436867。本站使用重新构建的测试数据。