[leetcode]爬楼梯

1，题目描述

2，题目分析

很明显是个递归问题，还有点像斐波那契数列

用递归解决这个问题应该会超市，把递归化为循环 

3，代码

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



};