三阶斐波那契数列

斐波那契数列是一个著名的数列，其中每个数字是前两个数字的和。对于三阶斐波那契数列，我们可以将其定义为一个更一般的形式，其中每个数字是前三个数字的和。以下是三阶斐波那契数列的基本概念和实现：

### 基本概念：
- **一阶斐波那契数列**：`F(n) = F(n-1) + F(n-2)`，以0和1开始。
- **二阶斐波那契数列**：`F(n) = F(n-1) + F(n-2) + F(n-3)`，通常以{0, 1, 1}开始。
- **三阶斐波那契数列**：`F(n) = F(n-1) + F(n-2) + F(n-3) + F(n-4)`，可以自定义起始四个数字。### Java代码实现：
```java

public class ThirdOrderFibonacci {
    public static long thirdOrderFibonacci(int n, long[] sequence) {
        if (n < 1) {
            return 0;
        } else if (n <= sequence.length) {
            return sequence[n - 1];
        }

        // 从已知的序列开始计算
        for (int i = sequence.length; i <= n; i++) {
            sequence[i] = 0;
            for (int j = 1; j <= 3 && i - j >= 0; j++) {
                sequence[i] += sequence[i - j];
            }
        }

        return sequence[n];
    }

    public static void main(String[] args) {
        int n = 10; // 计算第10个三阶斐波那契数
        long[] initialSequence = {0, 1, 1, 2}; // 初始序列，可以根据需要自定义
        System.out.println("The " + n + "th number in the third-order Fibonacci sequence is: " + thirdOrderFibonacci(n, initialSequence));
    }
}

```

在这个例子中，我们定义了一个`thirdOrderFibonacci`方法，它接受一个整数`n`和一个长整型数组`sequence`作为参数。数组`sequence`存储了已知的三阶斐波那契数列的值。如果`n`小于数组长度，我们直接返回数组中的值；否则，我们使用循环计算新的斐波那契数，并更新数组。

请注意，三阶斐波那契数列的起始值可以根据具体问题自定义。在这个例子中，我们使用了{0, 1, 1, 2}作为起始值，但你可以根据需要更改这些值。

这种方法的时间复杂度是O(n)，因为我们只需要一次遍历即可计算出第n个数。空间复杂度也是O(n)，因为我们需要存储所有计算出的斐波那契数。