$\texttt{Fibonacci}$ 数列为人们所熟知，它是前两项为 $0,1$，后面每项是前两项的和；

而它的孪生序列 $\texttt{Tribonacci}$ 则和之类似，他是前三项为 $0,1,1$，后面每项是前三项的和。

现在给出 $n(\le10^{16})$，求 $\texttt{Tribonacci}$ 数列的第 $n$ 项。

translated by @[bye_wjx](https://www.luogu.com.cn/user/575994)