西北工业大学数据结构010k阶斐波那契数列.（严3.32）

这道题一开始把我坑惨了，我把它当成斐波那契数列做，结果做了半天WA(wonderful answer)。后来发现是k阶斐波那契数列才迷途知返。
简单介绍一下k阶斐波那契数列：
一个数列的前k-1项都为0，第k项为1，第k+1项开始后面的每一项都等于前面k项之和。即我们熟悉的斐波那契数列为2阶斐波那契数列。

搞明白这个之后只需要设置一个长度为k的循环队列，然后计算出k阶斐波那契数列每一项的值，如果是合理范围就进队，最后把队列输出就可以了。
话不多说上代码：

#include<stdio.h>
#include <stdlib.h>
#define ok 1
#define error 0
typedef struct//定义循环队列
{
    int *data;//定义一个int数组
    int front;//这里的指针根本不是指针，是表示元素的位置的数字
    int rear;
    int length;//队列长度
    int m;
}seq;
void creatQueue(seq *q,int n)//动态分配数组大小
{
    q->m=n+1;//多加一个空间判满
    q->data=(int*)malloc(sizeof(int)*(q->m));
    q->length=q->rear=q->front=0;
    for(int i=0;i<=n;i++) q->data[i]=0;
}
int  EnterQueue(seq *q,int x)//入队操作，会自动覆盖重复的部分
{
    q->data[q->rear]=x;
    q->rear=(q->rear+1)%(q->m);
    return ok;
}
int feibo(int n,int k)//返回k阶斐波那契数列第n项
{
    int m=0;
    if(n<k) return 0;
    if(n==k) return 1;
     else {
        for(int i=1;i<=k;i++) {m=m+feibo(n-i,k);}//前k项的和
        return m;
     }
}

int main()
{
    int max,k,i=0,l1=0,l2=0;
    scanf("%d%d",&max,&k);
    seq *q;
    q=(seq*)malloc(sizeof(seq));
    creatQueue(q,k);
    while(l1<=max&&l2<=max)//判断数据是非在范围内
    {
        l1=feibo(i,k);
        l2=feibo(i+1,k);
        i++;
        EnterQueue(q,l1);//数据合理就入栈
    }

    for(int i=0;i<k;i++)
    {
        printf("%d ",q->data[(q->rear+1)%(q->m)]);//从最后一个入栈的元素的后一位输出，不是从队头指针开始输出
        q->rear=(q->rear+1)%(q->m);
    }
    return 0;
}