爬楼梯——力扣70

爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

递归法：（时间太长）

class Solution {
    public int climbStairs(int n) {
        if(n==1){
            return 1;
        }
         if(n==2){
            return 2;
        }
        //慢慢尝试找到规律，F(n)=F(n-1)+F(n-2).然后使用递归的方法去调用就好了，但是时间太长了
        return climbStairs(n-1)+climbStairs(n-2);
    }
}

最后我用的方法（个人感觉不需要任何注释，都可以进行理解）：

class Solution {
    public int climbStairs(int n) {
        if(n==1){
            return 1;
        }
         if(n==2){
            return 2;
        }
        int first=1;
        int second=2;
        for(int i =3; i<=n;i++){ 
            int third=first+second;
            first=second;
            second=third;
        }
        return second;
    }
}