你正在爬一个有n个台阶的楼梯，每次你可以选择爬 1 个 或 2 个台阶。请问一共有多少种不同的方法可以爬到顶部？

示例 1：

输入：n = 2
输出：2

解释：一共有两种方法可以爬到顶部：

爬 1 个台阶 + 再爬 1 个台阶
一次爬 2 个台阶

示例 2：

输入：n = 3
输出：3

解释：一共有三种方法可以爬到顶部：

爬 1 个台阶 + 爬 1 个台阶 + 爬 1 个台阶
爬 1 个台阶 + 一次爬 2 个台阶
一次爬 2 个台阶 + 爬 1 个台阶

约束条件：\(1 \leq n \leq 45\)