数学归纳

跳到台阶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)