70. Climbing Stairs

题目：

解答：

典型的斐波那契数列，每一个位置的次数等于从前一个位置跳跃过来，或者前两个位置跳跃过来。两种可能的叠加。

代码：

class Solution {
public:
    int climbStairs(int n) {
        if(n < 2)   return 1;
        vector<int> vec(n, 0);
        vec[0] = 1;
        vec[1] = 2;
        for(int i = 2;i < n; ++i){
            vec[i] = vec[i-1] + vec[i-2];
        }
        return vec[n-1];
    }
};

更新会同步在我的网站更新(https://zergzerg.cn/notes/webnotes/leetcode/index.html)