剑指offer(九)——变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 题解 这道题跟上一道题一样是找规律可以得出答案。 1级台阶:12级台阶:23级台阶:44级台阶:85级台阶:16 可知跳法个数=2^(台阶数-1) public int JumpFloorII(int target) { return (int) Math.pow(2, target - 1); } 没什么好说的。