当前没有测试数据。

题目描述

小猫33要爬 $n$ 级台阶。他每次可以走 $1$ 级，也可以走 $2$ 级。

小猫33想知道，走到第 $n$ 级一共有多少种不同的走法。

例如，$n=3$ 时，有以下 $3$ 种走法：

• $1+1+1$
• $1+2$
• $2+1$

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示走法的总数。

3

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 30$。