leetcode 70. 爬楼梯-动态规划

解题思路：

• 每一个台阶的方法数与上一个台阶和上上一个台阶方法数相关，所以可以采用动态规划的思想
• 注意：
  1.初始化内容
  2.状态转移方程

class Solution {
public:
    // 采用动态规划思想，f(x) = f(x-1)+f(x-2)
    int climbStairs(int n) {
        int p =0,q = 0,r = 1;
        for(int i = 0;i<n;++i){
            p = q;
            q = r;
            r = p + q;
        }
        return r;
    }
};