class Solution: def jumpFloorII(self, number): # write code here return 2**(number-1)
思路:假设有n个台阶,只有最后一个台阶一定会被踩到,其他的台阶都有可能踩到或者踩不到。所以一个有2的n-1次方的可能