面试题10：斐波那契数列（Python）

牛客网链接

# -*- coding:utf-8 -*-
class Solution:
    def Fibonacci(self, n):
        # write code here
        #若直接使用递归，则导致计算时间溢出,因此用循环的方法实现递归
        fibs=[0,1]
        while n>=len(fibs):
            fibs.append(fibs[-2]+fibs[-1])
        return fibs[n]