--通过01组合的方式求解--<java解法> /** * 一共有n个台阶，青蛙在每个台阶上都可以选择停留还是跳过，可以用0和1表示 * 第n个台阶（最后一个台阶）的状态一定是1，所以一共有f(n)=2^(n-1)的跳法 * * 例如 000001，111111，001001 * * @param target * @return */ public static int jumpFloorII(int target) { if (target <= 2) { return target; } return (int) Math.pow(2,target-1); }