U556904 爬楼梯

小明吃完美味的西瓜，感觉浑身充满了力量。他看到旁边有一段楼梯，突然想知道自己有多少种不同的方法可以爬上去。 --- **注**：这是小明吃瓜系列的第六题。

这段楼梯共有 $n$ 级台阶。小明每次可以向上爬 1 级台阶，也可以向上爬 2 级台阶。请你计算小明爬完这 $n$ 级台阶共有多少种不同的方法。

输入一个正整数 $n$，表示楼梯的级数。

输出一个整数，表示小明爬完 $n$ 级台阶的不同方法数。

$1 \leq n \leq 30$。