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;    }};