牛客网链接
思路:手动计算给出前几个初始值,然后按照斐波那契规律递推即可。注意,对于不同的具体斐波那契类问题问题,其前几个初始值可能不同!
# -*- coding:utf-8 -*-
class Solution:
def jumpFloor(self, number):
# write code here
fibs=[0,1,2]
while len(fibs)<=number:
fibs.append(fibs[-2]+fibs[-1])
return fibs[number]