算法题目：爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

1.题目：爬楼梯

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

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

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

 

2.算法 0ms

   public int climbStairs(int n) {
    
int numsMax=0;
int num1=1;
int num2=2;

        if(n==1){
            return 1;
 
       }
       if(n==2){
           return 2;
       }
   
       for(int i=3;i<=n;i++){
         numsMax=num1+num2;
         num1=num2;
         num2=numsMax;
       }
 return numsMax;
    }