爬楼梯：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

可以使用递归或动态规划的方法解决这个问题。

递归方法：

当 n=1 时，只有一种方法，即爬一步到楼顶。

当 n=2 时，有两种方法，一种是一步一步爬，另一种是直接跨两步到楼顶。

当 n>2 时，每次可以选择爬一步或两步，所以到达楼顶的方法数等于到达 n-1 阶和 n-2 阶的方法数之和。即 f(n) = f(n-1) + f(n-2)。

动态规划方法：

使用一个数组 dp 存储到达每个台阶的方法数，dp[i] 表示到达第 i 阶的方法数。

当 i=1 时，dp[1]=1；当 i=2 时，dp[2]=2。

当 i>2 时，dp[i] = dp[i-1] + dp[i-2]。

最终返回 dp[n] 即可得到到达楼顶的方法数。