4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求

使用容量为4的循环队列构造4阶斐波那契序列的前n+1项（f, f1, f2, …, fn），具体要求如下：

1. 初始化队列，将队列中的前4个元素分别赋值为，，，1，表示f、f1、f2、f3的值。

2. 从f4开始，依次计算每一项的值，计算公式为fi=fi-1+fi-2+fi-3+fi-4。

3. 将计算出来的fi的值入队，同时将队头元素出队，保持队列中始终只有4个元素。

4. 循环执行步骤3，直到计算出前n+1项的值。

5. 最后，将队列中的元素依次取出，即可得到4阶斐波那契序列的前n+1项。