111 - 爬楼梯

4.19

没试递归的方式，估计是会超时的。

这题有一次和妈妈爬山的时候讨论过呢。

public class Solution {
    /**
     * @param n: An integer
     * @return: An integer
     */
    public int climbStairs(int n) {
        // write your code here
        if(n <= 0){
            return 1;
        }
        if(n ==1){
            return 1;
        }
        if(n ==2){
            return 2;
        }
        int tmp1 = 1;//存储n-2的值
        int tmp2 = 2;//存储n-1的值
        int flag = 2;
        while(flag < n){
            int tmp = tmp1;
            tmp1 = tmp2;
            tmp2 = tmp2+tmp;
            flag++;
        }
        
        return tmp2;
        //return climbStairs(n-1) + climbStairs(n-2);

        
    }
}