LeetCode-70.爬楼梯

分析
经典递推问题，也可以看作是斐波那契数列的求解。
每到一层有两种方法（拿第五层举例）

1. 从第三层跳两级台阶直接到第五层（将从第三层跳一级再跳一级看做是从第四层跳一级）
2. 从第四层跳一级台阶到第五层

因此便有递推式：
$$dp[i]=dp[i-2]+dp[i-1]$$

代码

class Solution {
public:
	int climbStairs(int n) {
		if (n <= 3) return n;
		int a = 2, b = 3, c;
		for (int i = 4;i <= n;i++) {
			c = a + b;
			a = b;
			b = c;
		}
		return c;
	}
};