用循环队列求斐波那契数列

已知K阶斐波那契数列定义为：
f0 = 0, f1 = 0, … , fk-2 = 0, fk-1 = 1;
fn = fn-1 + fn-2 + … + fn-k , n = k , k + 1, …
利用循环队列编写求k阶斐波那契数列中前n+1项（f0, f1, f2,…, fn）的算法，要求满足：fn<=max,并且fn+1>max,其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在算法执行结束时，留在队列中的元素应是所求k阶斐波那契序列中的最后k项fn-k-1 , fn-k, …, fn）。

#include <stdio.h>
#include <stdlib.h>
#define k 4 //可在此处修改k的值

typedef int elemtype;
typedef struct{//创建循环链表
elemtype data[k];
int f,r;}SqQueue;

int main()
{
SqQueue a;
int temp,sum=0,i,max;
printf("输入max的值 ");
scanf("%d",&max);

for(a.f=0,a.r=0;a.r<k-1;a.r++)
a.data[a.r]=0;
a.data[a.r]=1;

while(max>=sum)
{
sum=0;
temp=a.f;
while(temp!=a.r)
{
sum+=a.data[temp];
temp=(temp+1)%k;
}
sum+=a.data[temp];
a.r=(a.r+1)%k;
a.f=(a.f+1)%k;

if(sum>max) ;//如果sum>max则不放入队列中
else a.data[a.r]=sum;
}
printf("队列中剩余元素为 ");
for(i=a.f;i!=a.r;i=(i+1)%k)
printf("%d ",a.data[i]);
printf("%d",a.data[a.r]);

}
代码测试无误