爬楼梯(动态规划）

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

思路和算法
动态规划
用 f(x)表示爬到第 xx 级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以可以列出如下式子：
f(x)=f(x-1)+f(x-2);
f(0)表示0到0，方法为1，f(1)为0到1，方法为1，由此可推f(2)=1,f(3)=2…

int climbStairs(int n) {
    int p = 0, q = 0, r = 1;
    for (int i = 1; i <= n; ++i) {
        p = q;
        q = r;
        r = p + q;
    }
    return r;
}