题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
同普通青蛙跳一样用归纳法
# -*- coding:utf-8 -*-
class Solution:
def jumpFloorII(self, number):
# write code here
if number <= 0:
return 0
elif number ==1:
return 1
elif number == 2:
return 2
else:
result = 2**(number-1)
return result
