【Leetcode】1137. N-th Tribonacci Number

题目地址：

https://leetcode.com/problems/n-th-tribonacci-number/

给定一个序列$T_n$的递推式$T_{n+3}=T_n+T_{n+1}+T_{n+2},n\ge 0$，初始条件$T_0=0,T_1=T_2=1$。给定$n$，求$T_n$。

开个长$3$的数组然后循环更新即可。代码如下：

public class Solution {
    public int tribonacci(int n) {
        int[] f = {0, 1, 1};
        // 只需递推n - 2步
        for (int i = 0; i < n - 2; i++) {
            f[i % 3] = f[0] + f[1] + f[2];
        }
        
        return f[n % 3];
    }
}

时间复杂度$O(n)$，空间$O(1)$。