变态跳台阶
一只青蛙一次可以跳上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);
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。