不多说了,我会跳台阶了
思路就是:每一项是前面所有项数之和+1
class Solution:
def jumpFloorII(self, number):
res = 0
if number == 1:
return 1
if number == 2:
return 2
for i in range(1,number):
res += self.jumpFloorII(i)
return res + 1
不多说了,我会跳台阶了
思路就是:每一项是前面所有项数之和+1
class Solution:
def jumpFloorII(self, number):
res = 0
if number == 1:
return 1
if number == 2:
return 2
for i in range(1,number):
res += self.jumpFloorII(i)
return res + 1