leetcode每日一题—1137.第N个泰波那契数

题目：

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

解答：

class Solution:
    def tribonacci(self, n: int) -> int:
        a,b,c=0,1,1
        if n==0:
            return a
        if n==1:
            return b
        if n==2:
            return c
        for i in range(3,n+1):
            sum=a+b+c
            a,b,c=b,c,sum
        return sum