qq_42249856的博客

郭艳数据结构作业之循环队列的应用与斐波拉契。题目如下： 在K_Fib.h文件中K_Fib()函数实现计算并输出K阶斐波那契序列（f0,f1,…,fn），其中该序列最大项fn小于或等于max，而第n+1项大于max。算法要求仅采用空间容量为K的数组实现，请编写代码实现该函数功能。 提示：由于要求仅采用空间容量为K的数组实现，因此在输出K阶斐波那契序列过程中，需要删除或插入表中的元素。由于插入在表的一端进行，删除在表的另一端进行，因此采用顺序循环队列实现。在算法执行结束时，留在循环队列中的元素应是所求K阶斐波那契序列中的最后K项f(n-k+1),…,fn。