青蛙跳台阶
2019-12-18 本文已影响0人
而立之年的技术控
微信图片_20191218161516.jpg
class Solution:
def jumpFloor(self, number):
# write code here
if number == 1:
return 1
if number == 2:
return 2
if number > 2:
a = 1
b = 2
for i in range(1, number): ## 注意这里的循环条件跟斐波那契数列做对比
a, b = b, a+b
return a
