T436867 上台阶

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

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

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

抵达第 $3$ 级台阶的三种方法： - $0 \rightarrow 1 \rightarrow 2 \rightarrow 3$ - $0 \rightarrow 1 \rightarrow 3$ - $0 \rightarrow 2 \rightarrow 3$