爬楼梯问题：每次可以爬1阶或2阶，求到达n阶楼梯共有多少种不同的爬法？

回答思路

1. 明确状态定义dp[i]表示到达第i阶的方法数
2. 正确推导递推关系dp[i]=dp[i-1]+dp[i-2]
3. 处理边界条件dp[1]=1,dp[2]=2
4. 说明可优化为滚动变量，空间复杂度O(1)