LeetCode 1137 、第 N 个泰波那契数

声明：尊重他人劳动成果，转载请附带原文链接！学习交流,仅供参考!

题目

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

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

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

注意: 0 <= n <= 37

示例 1：

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

示例2:

输入：n = 25
输出：1389537

思路分析

从题目分析可得,第四个数等于前三个数相加，
1、定义数组 0 <= n <= 37 所以为int[38]
2、初始化前三个数
3、然后利用for循环遍历,计算出每一项的值
4、最后返回第n项的结果

class Solution {
    
    
        public int tribonacci(int n) {
    
    
        int[] T = new int[38];
        T[0] = 0;
        T[1] = 1;
        T[2] = 1;
        for (int i = 3; i <= n; i++) {
    
    
            T[i] = T[i - 1] + T[i - 2] + T[i - 3];
        }
        return T[n];

        }
}