k阶斐波那契数列-西北工业大学数据结构第十题

k阶斐波那契数列的注意事项（文末附上了博主写的和大神写的程序供参考）：
1.k阶斐波那契数列并不是我们平时理解的0 1 1 2 3 这样的两项一加的操作，而是前k-1项被赋值为0，而第k项赋值为1.然后每次的值都等于前面k项的数字加起来的和。所以三阶的就是0 0 1 1 2 3 7这样的，只是解决这道题的关键。
2.这道题要求我们用循环队列，我采用的是让rear这个指针始终指向顺序表中的最后一个数。
3.在定义顺序表的时候，我习惯性地定义成了指针类型，所以紧接着需要为其分配空间，不然你的编译器就会报下面地错误：

如果你不是定义成了指针类型，就不需要分配，因为在你定义这个顺序表地时候系统就已经分配好了空间！！！
下面分别为我们的程序：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

//1.计算斐波那契数列(循环)
//2.push入队的函数(在这里判断，如果队满了，则front++，rear++，不需要出队的函数，直接覆盖
//3.display函数

typedef struct {
	int* a;
	int length;
	int front;
	int rear;
}SeqQuene, * PSeqQuene;

void InitQuene(PSeqQuene, int);
void display(PSeqQuene, int);
void EnterQuene(PSeqQuene, int, int);
int Sum(PSeqQuene, int);
int main() {
	PSeqQuene Q;
	Q = (SeqQuene*)malloc(sizeof(SeqQuene));
	int k, max;
	scanf("%d %d", &max, &k);
	InitQuene(Q, k);
	int m = 1, n = 1;//m表示后一个数，n表示前一个数
	for (int count = 0; count < k - 1; count++) {
		Q->rear++;
		Q->a[Q->rear] = 0;
	}
	Q->rear++;
	Q->a[Q->rear] = 1;
	Q->rear = 0;
	Q->a[Q->rear] = 1;
	int t;
	while (1) {
		t = Sum(Q, k);
		if (t > max) {
			break;
		}
		EnterQuene(Q, t, k);
	}
	display(Q, k);
	return 0;
}
void InitQuene(PSeqQuene Q, int N)
{
	Q->a = (int*)malloc(N * sizeof(int));
	Q->length = N;
	Q->rear = -1;//rear始终指向队列的最后一个元素
	Q->front = 0;
}
void EnterQuene(PSeqQuene Q, int num, int N) {
	if ((Q->rear + 1) % N == Q->front) {
		Q->front = (Q->front + 1) % N;
		Q->rear = (Q->rear + 1) % N;
		Q->a[Q->rear] = num;
	}
	else {
		Q->rear = (Q->rear + 1) % N;
		Q->a[Q->rear] = num;
	}
}
int Sum(PSeqQuene Q, int N) {
	int i;
	i = Q->front;
	int k = 0;
	for (; i != Q->rear; i = (i + 1) % k) {
		k += Q->a[i];
	}
	k += Q->a[Q->rear];
	return k;

}
void display(PSeqQuene Q, int k) {
	int i;
	i = Q->front;
	for (; i != Q->rear; i = (i + 1) % k) {
		printf("%d ", Q->a[i]);
	}
	printf("%d", Q->a[Q->rear]);
}

上面是我写的定义为指针的写法，下面是大神的写法：

#include <stdio.h>
#include <stdlib.h>
typedef struct{
    int *data;
    int front,rear,length;
    }Queue;
int Sum(Queue q,int k)
{
    int sum = 0;
    int i;
    for(i=0;i<k;i++) sum+=q.data[i];
    return sum;
}
int main()
{
    int max,k,x,count=0;
    scanf("%d%d",&max,&k);
    Queue q;
    q.front = q.rear = 0;
    q.data = (int*)malloc(k*sizeof(int));
    for(;count<k-1;q.rear=(q.rear+1)%k)
    {
        q.data[q.rear] = 0;
        count++;
    }
    q.data[q.rear] = 1;
    q.rear=(q.rear+1)%k;
    do{

        x = Sum(q,k);
        if(x>max) break;
        q.front = (q.front+1)%k;
        q.data[q.rear] = x;
        x = q.data[q.rear];
        q.rear=(q.rear+1)%k;
    }while(x<=max);
    do{

            printf("%d ",q.data[q.front]);
            q.front = (q.front+1)%k;
    }while(q.front!=q.rear);

    return 0;
}

希望对你有所帮助，请点赞评论！！！谢谢！！！