解释:
使用数学归纳法可以很容易的得出:
- n=1时有1种跳法
- n=2时有2种跳法
- n=3时有4种跳法
- n=4时有8种跳法
固总结出f(n) = 2**(n-1)
class Solution: def jumpFloorII(self, number): # write code here return 2**(number-1)
解释:
使用数学归纳法可以很容易的得出:
固总结出f(n) = 2**(n-1)
class Solution: def jumpFloorII(self, number): # write code here return 2**(number-1)