题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

方法1：递归，第一层是1，第二层是2，第三层是第一层加第二层，但是超时，无法通过所有案例

class Solution {
public:
    int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        return climbStairs(n-1) + climbStairs(n-2);
    }
};

方法2：动态规划，f(x)=f(x−1)+f(x−2)

class Solution {
public:
    int climbStairs(int n) {
        int p=0; //记录f(n-1)
        int q=1; //记录f(n)
        int m=0; //记录方法数量
        for(int i=0;i<n;i++){
            m = p + q;
            p = q;
            q = m;
       } 
        return m;
    }
};