题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
class Solution:
def jumpFloorII(self, number):
#f(2)=2;f(3)=2f(2)=2*2
if number <=1:
return number
res = 1
for i in range(1,number):
res = 2*res
return res
方法二:使用数学归纳法可以很容易的得出:
n=1时有1种跳法
n=2时有2种跳法
n=3时有4种跳法
n=4时有8种跳法
固总结出f(n) = 2**(n-1)
class Solution:
def jumpFloorII(self, number):
# write code here
return 2**(number-1)