c_cpp 70.cpp

Posted 2021-05-14

  class Solution {
public:
    int climbStairs(int n) {
        if (n <= 1) return 1;
        int prev = 1, cur = 1;
        for(int i=2; i<=n; i++) {
            int tmp = cur;
            cur += prev;
            prev = tmp;
        }
        return cur;
    }
};