70. Climbing Stairs LeetCode

题意：有n阶梯，你每次可以爬1阶梯或者2阶梯，问你爬n阶梯有多少种爬法。
题解：DP。dp[i] 表示爬到i阶梯的方法数。那么dp[i] = dp[i - 1] + dp[i - 2].

class Solution {public:    int climbStairs(int n) {        map<int,int> m;        m.clear();        m[1] = 1;        m[2] = 2;        for(int i = 3; i <= n; i++)        m[i] = m[i - 1] + m[i - 2];        return m[n];    }};