题目描述

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

题解

么得办法，找找规律吧

F(1) = 1

F(2) = 2 (1+1、2)

F(3) = 4 (1+1+1、1+2、3、2+1)

F(4) = 8 (1+1+1+1、1+1+2、2+1+1、1+2+1、3+1、1+3、2+2、4)

...

归纳：F(n) = 2 的 N-1次方

public int JumpFloorII(int target) {
    return (int) Math.pow(2, target - 1);
}