力扣刷题第一题（1137. 第 N 个泰波那契数）

1137. 第 N 个泰波那契数

泰波那契序列 Tn 定义如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

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

由于使用递归程序执行时间太长（递归是递归一个树），所以使用动态规划。
因为泰波那契数 Tn 是前三个数相加，且range(m,n)是从m到n-1，所以应该用range(3,n+1)。
append是用于列表的添加，而add是用于集合的添加。列表是有顺序的而集合是没有顺序的。s=set()用于集合的创建，而s={}不能用于集合的创建，因为s={}如果中间没有数据则默认为字典。
当在类里面想调用函数自身时，可以用self.函数名来调用。

class Solution(object):
    def tribonacci(self, n):
        s=[0,1,1]
        for i in range(3,n+1):
            s.append(s[i-1]+s[i-2]+s[i-3])
        return s[n]

        '''
        if n==0:
            return 0
        elif n==1 or n==2:
            return 1
        else:
            return self.tribonacci(n-1)+self.tribonacci(n-2)+self.tribonacci(n-3)
        '''