青蛙跳台阶问题

最新推荐文章于 2025-08-12 21:03:53 发布

辣椒酱很苦恼

最新推荐文章于 2025-08-12 21:03:53 发布

阅读量80

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.csdn.net/weixin_58101216/article/details/120745324

有n步台阶，每次只能上1步或者2步，一共有多少种方法
递归
public class Step{
   @Test
   public void test(){
       System.out.println(f(50));
   }

   public int f(int n){
       if(n < 1){
           throw new IllegalArgumentException(n + "不能小于1")
       }
       if(n < 3){
           return n;
       }
       return f(n-1)+ f(n-2);
   }
}

循环迭代
public class Step{
   @Test
   public void test(){
       System.out.println(f(50));
   }

   public int f(int n){
       if(n < 1){
           throw new IllegalArgumentException(n + "不能小于1")
       }
       if(n < 3){
           return n;
       }
       int one = 2;
       int two = 1;
       int sum = 0;
       for(int i=3; i<=n; i++){
           sum = two + one;
           two = one;
           one = sum;
       }
       return sum;
   }
}