题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
@param number int整型
@return int整型
1级台阶对应1种跳法
2级台阶对应2中跳法
3级台阶对应4种跳法
4级台阶对应8中跳法
n级台阶对应2的n-1次方跳法
class Solution:
def jumpFloorII(self , number: int) -> int:
# write code here
sum = 1
if number == 1:
return 1
else:
for i in range(number-1):
sum *= 2
return sum