假设你正在爬楼梯，需要 n 阶才能到达楼顶。每次你可以爬 1 或 2 个台阶，问有多少种不同的方法可以爬到楼顶？
一个整数 n（1 ≤ n ≤ 45）
一个整数，表示爬到楼顶的方法数
样例 1
输入：
2
输出：
样例 2
3
这本质是斐波那契数列，dp[i] = dp[i-1] + dp[i-2]