数学归纳
跳到台阶1:1种
跳到台阶2:2种
跳到台阶3:1+2+1=4种
跳到台阶4:1+2+4+1=8种
跳到台阶5:1+2+4+8+1=16种
。。。
跳到台阶number:2**(number-1)种
#
# @param number int整型
# @return int整型
#
class Solution:
def jumpFloorII(self , number: int) -> int:
return 2**(number-1)