k阶斐波那契序列C++程序（循环队列）

#include<stdio.h> #include<stdlib.h> #define maxsize 100 //定义可计算的最大数值 typedef struct //结构体 { int *elem; //数组 int rear; //尾指针 } SqQueue; void InitSqQueue(SqQueue *cq);//初始化 void fb(int k,int max); //主算法 void InitSqQueue(SqQueue *cq) { cq->elem=(int*)malloc(maxsize* sizeof(int)); //分配空间 cq->rear=0; } void fb(int k,int max) { int i,j,n; int f[maxsize]; SqQueue cq; InitSqQueue(&cq); for(i=0;i<=k-2;i++) //赋值 { f[i]=0; cq.elem[i]=0; } cq.elem[k-1]= cq.elem[k]= 1; cq.rear=k; n=k+1; f[k-1]=f[k]=1; while(cq.elem[cq. rear]<max) { j=(cq. rear+1)%(k+1); f[n]= cq.elem[cq.rear]*2- cq.elem[j]; cq.elem[j]=f[n]; cq.rear=j; n++; } if(cq.elem[cq.rear]>max) n=n-2; else n=n-1; if (max==1) { n=k; f[k]=1; } if (max==0) n=k-2; //输出结果 printf("The numbers:\n"); for(j=0;j<=n;j++) printf("%d ",f[j]); } void main() { int max,k; printf("Enter the capacity of queue :\n"); scanf("%d",&k); printf("Enter the max number :\n"); scanf("%d",&max); fb(k,max); system("pause"); }