第 n 个三斐波那契数（Tribonacci 数列）

三斐波那契数列（Tribonacci sequence）Tn 定义如下：

初始值： \(T0 = 0,T1 = 1,T2 = 1\)

递推公式（从 n ≥ 0 开始）：\(T_{n+3} = T_{n+2}+T_{n+1} +T_{n} \)

即：当前项是前三项之和。

给定一个整数 \(n\)，返回 \(T_n\) 的值。

示例 1

输入：

4

输出：

4

解释：

\(T_3 = 0 + 1 + 1 = 2\)
\(T_4 = 1 + 1 + 2 = 4\)

示例 2

输入：

25

输出：

1389537

约束

\(0 \le n \le 37\)
结果保证在 32 位整数范围（\(2^{31} - 1\)）内。