leetcode先刷_Climbing Stairs

水的问题。

以为很常见。青蛙跳楼梯。能跳一步可以跳两步，它实际上是一个斐波那契数。

注意。空间O(1)。

class Solution {
public:
    int climbStairs(int n) {
        int left = 1, right = 2;
        if(n<=2)
            return n;
        int res;
        for(int i=0;i<n-2;i++){
            res = left+right;
            left = right;
            right = res;
        }
        return res;
    }
};

版权声明：本文博主原创文章。博客，未经同意不得转载。