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

f(3) = f(3-1) + f(3-2) + f(3-3) = f(2) + f(1) + f(0)
f(4) = f(4-1) + f(4-2) + f(4-3) + f(4-4) = f(3) + **f(2) + f(1) + f(0)**
                                         = 2 * f(4-1)
跳 <= 0 级 ==》return -1
跳 == 1 级 ==> return 1

其他的 return 2* JumpFloor(target - 1);

SkinnyTracy
15 声望6 粉丝

引用和评论

0 条评论