10 k阶斐波那契数列

题目

description：
试利用循环队列编写 k 阶斐波那契数列中前 n+1 项 （f(0),f(1),…,f(n)）的程序，要求满足：f(n)<=max 而 f(n+1)>max，其中 max 为某个约定的常数。（注意：本题所用循环队列的容量仅为 k，则在程序执行结束时，留在循环队列中的元素应是所求 k 阶斐波那契序列中的最后 k 项 f(n-k+1),…,f(n))。
input：
输入常数 max，阶数 k，用空格隔开。
output：
输出 k 阶斐波那契数列中的最后 k 项 f(n-k+1),…,f(n)。
sample_input：
14 2
sample_output：
8 13

思路

代码2是我在网上查的，是符合题目要求的代码
无奈太复杂，理解起来有难度。考试如果遇到这样的题，建议以AC为目标，实在弄不懂循环队列就算了，写代码1也行
复习时间紧张，有空我再研究研究代码2吧

代码1

#include <stdio.h>
#include <iostream>
#define MaxSize 100
using namespace std;

int Fibonacci(int a);

int main() {
   
	int max, k;
	cin >> max >> k;
	int i, j;
	int a[MaxSize];
	for (i = 0; i < MaxSize; i++) {
   
		a[i] = Fibonacci(i);
		if (a[i] > max)
			break;
	}

	int b[i];
	int top = -1;//由于是逆序，故创建一个栈来输出
	for (j = i -