对于一个经典的爬楼梯问题，每次可以爬1或2个台阶，请写出达到第n级台阶的不同方法数的状态转移方程。

回答思路

1. 明确状态含义：dp[i]表示到达第i级台阶的方法数
2. 正确写出dp[i] = dp[i-1] + dp[i-2]的递推关系
3. 说明初始条件：dp[0]=1或dp[1]=1，dp[2]=2
4. 理解该方程对应分治策略：最后一步只能来自前一阶或前两阶