一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
通过归纳推理可以得到规律
具体的python代码:
class Solution:
def jumpFloorII(self, number):
if number==0:
return 0
if number==1:
return 1
else:
return 2*self.jumpFloorII(number-1)