offer通過--9斐波那契數列-2

獨鹿發表於2018-05-02

時間複雜度O（n）

# -*- coding:utf-8 -*-

class Solution:
    def Fibonacci(self, n):
        # write code here
        if n<2:
            return n
        mi = 0
        ma = 1
        r = 0
        while n-1:
            r = mi+ma
            mi = ma
            ma = r
            n -= 1
        return r

相關文章