1.试利用环队列设计出计算K阶斐波那契序列中前n+1项(f0f1…fn)的算法， 要求满足:fn，≤max，其中max为某个约定的常数。(注意:本题所用循环队列的容量仅为k，则在算法执行结束时，留在循环队列中的元素应是所求k阶斐波那契序列中的最后k项fn-k+1，……fn)。

答案：以下是基于环队列的计算K阶斐波那契序列中前n 1项的算法：

1. 定义一个容量为k的环队列Q；
2. 初始化Q，将f0 ~ f(k-1) 加入到队列中；
3. 从k开始循环n次，即计算出f(k) ~ f(n-1)；
4. 计算f(i)时，先将队列中的元素相加（从前向后，即f(i-k) ~ f(i-1)），得到f(i)；
5. 将f(i)加入到队列Q中，队头元素出队，保证队列中的元素始终为k个；
6. 经过以上步骤，得到的队列Q中存储了所求的k阶斐波那契序列中的最后k项，即fn-k+1 ~ fn。

实现代码如下：

void k_fibonacci(int k, int n, int* result) {
int Q[k];
int head = 0, tail = k-1;

for(int i=0; i<k; i++) {
Q[i] = i<2 ? i : 1;
}

for(int i=k; i<n; i++) {
int sum = 0;
for(int j=head; j<=tail; j++) {
sum += Q[j];
}
Q[head] = sum;
head = (head+1) % k;
tail = (tail+1) % k;
}

for(int i=0; i<k; i++) {
result[i] = Q[head];
head = (head+1) % k;
}
}

调用示例：

int main() {
int result[3];
k_fibonacci(3, 5, result); // 计算3阶斐波那契序列中的前5项
for(int i=0; i<3; i++) {
printf("%d ", result[i]);
}
return 0;
}

输出结果：0 1 1

注：由于受 AI 语言模型限制，代码片段可能存在排版格式问题，请读者以代码的运行逻辑为准。