Lecode简单系列之70

题目描述：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

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

注意：给定 n 是一个正整数。

代码：

public static int climbStairs(int n) {
        int count=0;
      if (n==1)
          count=1;
      if (n==2)
          count=2;
      if (n>2)
          count=climbStairs(n-1)+climbStairs(n-2);
      return count;
    }

时间复杂度太大，超过上限，提交失败。

class Solution {
    public int climbStairs(int n) {
      if(n<=2)
            return n;
        int i=1;
        int j=2;
        for (int k = 3; k <=n ; k++) {
            int temp=i+j;
            i=j;
            j=temp;

        }
        return j;
    }
}

结果：