今日代码：Java青蛙跳台阶

作业内容：青蛙跳台阶

编程软件：IDEA

跳台阶内容：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？

跳动思路：

1. 如果只有1级台阶，只有一种跳法
2. 如果有2级台阶，就有2种跳法，①分2次跳，每次跳1级， ②一次跳2级
3. 如果台阶级数大于2，设为target，这时我们把target级台阶时的跳法看成n的函数，记住：第一次跳的时候有2种不同的选择：①第一次跳一级，此时跳法的数目等于后面剩下的n-1级台阶的跳法数目，即为,②第一次跳二级，此时跳法的数目等于后面剩下的n-2级台阶的跳法数目

代码：

public class JumpFloor {
    public static int JumpFloor(int target) {
        if(target == 1) {         //当只有一个台阶时
            return 1;             //返回1
        } else if(target == 2) {  //有两个台阶时
            return 2;             //返回2
        } else {
            return (JumpFloor(target - 1) + JumpFloor(target - 2));   //有n个时，返回n-1 + n-2
        }
    }
    public static void main(String[] args) {

        System.out.println(JumpFloor(3));//输入你要求的台阶，可得到跳法次数
    }

}

结果：