爬楼梯

Posted 2021-02-08 573177885qq

思路：为了爬到n层楼梯，有两个选择，在n-1阶前进1步 or 在 n-1阶前进2步，即f(n) = f(n-1) + f(n-2)

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