leetcode——1137.第N个斐波那契数

class Solution:
    def tribonacci(self, n: int) -> int:
        if n<1:
            return n
        if n==2:
            return 1
        a=[0,1,1]
        m=0
        t=1
        s=2
        while s<=n-1:
            a.append(a[m]+a[t]+a[s])
            m,t,s=t,s,s+1
        return a[-1]

执行用时 :32 ms, 在所有 Python3 提交中击败了100.00%的用户

内存消耗 :13.7 MB, 在所有 Python3 提交中击败了100.00%的用户

 

这个也很开心！！！

 

今天做出来的第三道题。

                                                                                                ——2019.9.27