easy | 70：爬楼梯

题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

思路：本题是典型的斐波那契数列题目，使用动态规划解决，这层阶梯的爬法是前两层阶梯爬法之和

斐波那契数列：F(x)=F(x−1)+F(x−2)

1
2
3
4
5
6
7
8
9
10
11
class Solution {
    public 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;
    }
}