从零开始算法之路 ---- 第 N 个泰波那契数（LeetCode 第 147 场周赛）

题源: 力扣(LeetCode） https://leetcode-cn.com/contest/weekly-contest-147/problems/n-th-tribonacci-number/
题目描述:
5139. 第 N 个泰波那契数：
泰波那契序列 Tn 定义如下：

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

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

输入：n = 4
输出：4
解释：
T_3 = 0 + 1 + 1 = 2
T_4 = 1 + 1 + 2 = 4

提示：
0 <= n <= 37
答案保证是一个 32 位整数，即 answer <= 2^31 - 1。
思路： 个人感觉题目有一点小问题，应该是在：n >= 3 的条件下Tn+3 = Tn + Tn+1 + Tn+2，不然如果输入 n =1, 前面根本没三个数相加。定义一个数组 T[38],用循环要输出 T[n] 算出来，返回。时间复杂度为 O(n)。
代码：

class Solution {
public:
    int tribonacci(int n) {
    // 定义一个数组，并根据题意初始化前三个数。
    int T[38] = { 0,1,1 }; 	
     for(int i = 3; i <= n; i++){
        // 根据题意得公司。
     	T[i] = T[i-1] + T[i-2] + T[i-3];    	
	 }     
    return T[n];	        
    }
};