1.问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

2.思路

1:第一个阶台阶：return JumpFloor(0)表示从第0阶台阶跳上来
2.第二阶台阶：return JumpFloor(0)+JumpFloor(1)表示从第0阶台阶跳上了和第一阶台阶跳上来
3.第n阶台阶：return JumpFloor(target-1) + JumpFloor(target-2)

3.代码

package test1_10;

/* * @author qianliu on 2019/4/20 20:46 * @Discription: * 1.问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 */
public class Test8 {
    public static void main(String[] args) {
        System.out.println(JumpFloor(2));
    }

    /* * 1:第一个阶台阶：return JumpFloor(0)表示从第0阶台阶跳上来 * 2.第二阶台阶：return JumpFloor(0)+JumpFloor(1)表示从第0阶台阶跳上了和第一阶台阶跳上来\ * 3.第n阶台阶：return JumpFloor(target-1) + JumpFloor(target-2) * */
    public static int JumpFloor(int target) {
        if(target == 0 || target == 1) return 1;

        return JumpFloor(target-1) + JumpFloor(target-2);
    }
}