K阶斐波那契数列（循环队列）

K阶斐波那契数列（循环队列）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXN 200
typedef struct SeqQueue
{
    int q[MAXN];
    int front;
    int rear;
}SeqQueue,*PSeqQueue;
void CreateQueue(PSeqQueue *paqu)
{
    (*paqu)=(PSeqQueue)malloc(sizeof(SeqQueue));
    if((*paqu)==NULL)
    printf("Out Space!\n");
    else
    {
        (*paqu)->front=0;
        (*paqu)->rear=0;  //循环队列要取余，所以要从0开始
    }
    return;
}
int main()
{
    PSeqQueue seq;
    CreateQueue(&seq);
    int k,maxx;
    scanf("%d%d",&maxx,&k);
    int i;
    for(i=0;i<k-1;i++)
    seq->q[i]=0;
    seq->q[i]=1;
    seq->rear=k-1;
    int sum=1;    //sum从1开始
    while(sum<=maxx)//终止条件：先sum判断后符合条件才赋值。
    {
        seq->rear=(seq->rear+1)%k;
        seq->q[seq->rear]=sum;          //第一次的运算要自己初始算，如果用sum做为结束，sum==1,符合k阶斐波那契数列法则
        seq->front=(seq->front+1)%k;  //始终保持rear与front相差k.
        sum=0;   //引用sum做过渡，因为求和过程中不允许改变每个队列元素的值
        for(i=0;i<k;i++)
        {
            sum+=seq->q[i];
        }
    }
    int cnt=0;
    while(cnt<k-1)                      //引用这个cnt,就可以实现从front向rear输出
    {
        printf("%d ",seq->q[(seq->front+cnt)%k]);
        cnt++;
    }
    printf("%d\n",seq->q[(seq->front+cnt)%k]);
    return 0;
}