一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。这个也属于斐波那契数列,他的解决方法有2种
class Solution:
def jumpFloor(self, number):
# write code here
'''
#这两个跳台阶都属于斐波那契数列,只不过递归的运算时间会超时,所以使用下面的循环去做
if 0<number<3:
return number
#else:
return self.jumpFloor(number-1)+self.jumpFloor(number-2)
'''
#'''
a=1
b=2
if number<3:
return number
else:
for i in range(number-2):
tem=a
a=b
b=tem+b
return b
#'''
参考资料: