该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

超能侠放学回家了，需要爬楼梯，他可以选择每次走 $1$ 级台阶或者 $2$ 级台阶。现在给出楼梯的总级数，请你帮他计算出有多少种不同的走法可以到达楼顶。

例如：如果楼梯一共有 $3$ 级，超能侠可以采用以下三种方式：

1. 每次走 $1$ 级：$1$ → $1$ → $1$（共 $3$ 步）
2. 第一次走 $1$ 级，第二次走 $2$ 级：$1$ → $2$（共 $2$ 步）
3. 第一次走 $2$ 级，第二次走 $1$ 级：$2$ → $1$（共 $2$ 步）

所以 $3$ 级楼梯共有 $3$ 种不同的走法。

输入格式

输入一个正整数 $n$（$1 \le n\le 30$），代表楼梯的总级数。

输出格式

对于输入的 $n$，输出一个正整数数表示对应的走法数。

输入样例

1

1

3

3

样例说明

• 当台阶数为 $1$ 时，只有 $1$ 种走法（$1$ 级）。
• 当台阶数为 $3$ 时，情况同题目描述所述。