1137 N番目トリボナッチ数

パッケージLeetCode_1137 

/ ** 
 * 1137 N番目トリボナッチ数
 * https://leetcode.com/problems/n-th-tribonacci-number/description/ 
 * 
 * Tnがとして定義されるトリボナッチ配列は、以下：
T0 = 0、T1 = 1、T2 = 1、及びTnの+ 3 =のTn +のTn + 1 +のTn + 2は、n> = 0の
Nが与えられると、テネシー州の値を返します。

実施例1：
入力：N = 4 
出力：4 
説明：
T_3 = 0 + 1 + 1 = 2 
T_4 = 1 + 1 + 2 = 4 
 * * / 
クラスソリューション{ 
    楽しいトリボナッチ（N：INT）：のInt { 
        場合（N <= 1 ）{
             戻りN 
        } 
        であれば（N == 2）{
             返す 1 
        } 
        ヴァルDP = IntArray（N + 1 ）
        DP [ 0] = 0 
        、DP [ 1] = 1つ
        のDP [ 2] = 1の
         ための（I 3 ..、N）{ 
            [i]はDP = DP [I -3] + DP [I-2] + DP [I-1 ] 
        } 
        戻り DP [dp.size-1 ] 
    } 
}