2022.6.24

目录

1.认识问题

2.思考问题

（1）假如只有1级台阶

（2）假如有2级台阶

（3）假如有3级台阶

（4）假设有n级台阶

3.代码实现

1.认识问题

问跳一个n级台阶，一共有多少中跳法

2.思考问题

（1）假如只有1级台阶

那么肯定只有一种

 

（2）假如有2级台阶

那么有2种跳法

（3）假如有3级台阶

就有了与前两个不同的地方了 

我们在第一次跳的时候会有两种选择：

1.跳一节

跳完一节后还有剩下的2节，而两节的跳法就是2

2.跳两节

跳完两节后还有剩下的1节，跳法为1

那么总跳法为2+1=3种

（4）假设有n级台阶

无论有几级台阶，我们第一次都只能跳1节和2节

跳法为：

第一次跳一节的跳法（剩下的n-1节台阶的跳法）+第一次跳二节的跳法（剩下的n-2节台阶的跳法）

 

3.代码实现

public class jump {
    public static int jumP(int n) {
        if(n==1) {
            return 1;
        }else if(n==2) {
            return 2;
        }else {
            return jumP(n-1)+jumP(n-2);
        }
    }
    public static void main(String[] args) {
        System.out.println(jumP(3));
    }
}