70. 爬楼梯

每次可以爬 1 或 2 阶，求到达第 n 阶的方法数。

难度：简单。题型：DP。

标签：动态规划、滚动数组

DP / Fibonacci：dp[i]=dp[i-1]+dp[i-2]。 时间复杂度 O(n)，空间复杂度 O(1)。