题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)
台阶数 跳法 结果
number 1 1 --------------------- --------------------- --------------------- --------------------- ----1
number 2 1,1 2---------------- --------------------- --------------------- --------------------- ---- 2
number 3 1,1,1 1,2 2,1---------------- --------------------- --------------------- -----------------3
number 4 1,1,1,1 1,2,1 1,1,2 2,1,1 2,2----------------- --------------------- -----------------5
number 5 1,1,1,1,1 1,2,1,1 1,1,2,1 1,1,1,2 2,1,1,1 2,2,1 1,2,2 2,1,2 --------------8
通过规律可以发现,最后一项等于前两项的和
class Solution:
def jumpFloor(self, number):
# write code here
# 1 ,2 ,3, 5
if number == 1 or number == 2:
return number
elif number > 3:
a = 1
b = 2
res = 0
for i in range(3, number + 1):
res = a + b
a = b
b = res
return res
else:
return None
if __name__ == '__main__':
res = Solution().jumpFloor(5)
print(res)