1.问题

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

2.思路

1.JumpFloorII(0)=1
2.JumpFloorII(1)=1
3.JumpFloorII(2)=JumpFloorII(0)+JumpFloorII(1)
4.JumpFloorII(n)=JumpFloorII(0)+JumpFloorII(1)+JumpFloorII(2)+…+JumpFloorII(n-1)
5.JumpFloorII(n+1)=JumpFloorII(0)+JumpFloorII(1)+JumpFloorII(2)+…+JumpFloorII(n-1)+JumpFloorII(n)
得出结论：JumpFloorII(n+1)=2*JumpFloorII(n)

3.代码

package test1_10;
/* * @author qianliu on 2019/4/20 21:13 * @Discription: * 1.问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。 */
public class Test9 {

    /* * 1.JumpFloorII(0)=1 * 2.JumpFloorII(1)=1 * 3.JumpFloorII(2)=JumpFloorII(0)+JumpFloorII(1) * 4.JumpFloorII(n)=JumpFloorII(0)+JumpFloorII(1)+JumpFloorII(2)+...+JumpFloorII(n-1) * 5.JumpFloorII(n+1)=JumpFloorII(0)+JumpFloorII(1)+JumpFloorII(2)+...+JumpFloorII(n-1)+JumpFloorII(n) * 得出结论：JumpFloorII(n+1)=2*JumpFloorII(n) * */
    public static int JumpFloorII(int target) {
        if(target==0||target==1)
            return 1;

        return 2*JumpFloorII(target-1);
    }

    public static void main(String[] args) {
        System.out.println(JumpFloorII(3));
    }
}