问题描述：
试利用循环队列编写k阶斐波那契序列中前n+1项的算法，要求满足：f(n)<=max而f(n+1)>max,其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为K,则在算法执行结束时，留在循环队列中的元素应是所求K阶斐波那契序列中的最后k项）。
问题分析：
这道题可以这样想，循环队列满时，可继续将元素入队列，覆盖以前的值即可。
代码：
View Code 1 #include2 #include 3 #define k 8 4 typedef struct{ 5 int *base; 6 int front; 7 int rear; 8 }queue; 9 void InitQueue(queue &q){10 q.base=(int *)malloc(k*sizeof(int));11 if(!q.base)12 printf("存储分配失败");//存储分配失败13 q.front=q.rear=0;14 }15 void EnQueue(queue &q,int i)16 {17 q.base[q.rear]=i;18 q.rear=(q.rear+1)%k;19 }20 void DeQueue(queue &q,int &i)21 {22 i=q.base[q.front];23 q.front=(q.front+1)%k;24 }25 int QueueLength(queue &q)26 {27 return (q.rear-q.front+k)%k;28 }29 int fun(int m)30 {31 if(m==0)32 return 0;33 if(m==1)34 return 1;35 else36 return fun(m-1)+fun(m-2);37 }38 int main()39 {40 queue q;41 int e;42 InitQueue(q);43 int s,j=0,count=0,max;44 printf("请输入约定的最大数：");45 scanf("%d",&max);46 for(int i=0;;i++)47 {48 s=fun(i);49 if(s<=max)50 {51 EnQueue(q,s);52 j=i;53 ++j;54 s=fun(j);55 }56 if(s>max)57 break;58 59 }60 int len=QueueLength(q);61 while(count
总结：
还好，自己最后发现问题所在解决了。更正：
#include#include #define k 8typedef struct{ int *base; int front; int rear;}queue;void InitQueue(queue &q){ q.base=(int *)malloc(k*sizeof(int)); if(!q.base) printf("存储分配失败");//存储分配失败 q.front=q.rear=0;}void EnQueue(queue &q,int i){ q.base[q.rear]=i; q.rear=(q.rear+1)%k;}void DeQueue(queue &q,int &i){ i=q.base[q.front]; q.front=(q.front+1)%k;}int QueueLength(queue &q){ return (q.rear-q.front+k)%k;}int fun(int m){ if(m==0) return 0; if(m==1) return 1; else return fun(m-1)+fun(m-2);}int main(){ queue q; int e; InitQueue(q); int s,j=0,count=0,max; printf("请输入约定的最大数："); scanf("%d",&max); for(int i=0;;i++) { s=fun(i); if(s<=max) { if(i>=k) DeQueue(q,e); EnQueue(q,s); j=i; ++j; s=fun(j); } if(s>max) break; } int len=k; if(i