/** * 你可以想如果青蛙当前在第n级台阶上,那它上一步是在哪里呢?显然,由于它可以跳1级台阶或者2级台阶, * 所以它上一步必定在第n-1,或者第n-2级台阶,也就是说它跳上n级台阶的跳法数是跳上n-1和跳上n-2级台阶的跳法数之和。 * 设跳上 n 级台阶有 f(n) 种跳法,f(n) = f(n - 1) + f(n - 2)。 */ public class Solution { public int jumpFloor(int target) { //关键是理解 f(target) = f(target-1) + f(target -2); ...