实验四 编写求解斐波那契序列的应用程序

实验目的

在C语言环境下（Turbo C或VC）编写一个简单的队列管理的应用程序。

通过本实验，使学生能够在C语言环境下熟练地编写基本的应用程序。

实验意义

通过本实验，使学生能够进一步理解队列的结构和特点，熟悉队列的使用方法。

实验背景

4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求满足fn ≤200而fn+1 >200。

实验步骤及要求

1、建立斐波那契序列的存储结构

2、输出满足fn ≤200而fn+1 >200的数据项

3、提交源程序清单及程序注释

4、提交程序使用方法和程序使用界面

5、上机演示实验结果

实验学时

#include<stdio.h>  //这题以前做过 直接复制
#include<stdlib.h>
#include<string.h>
#define MAXNSIZE 150000
typedef struct   //建立结构体
{
    int elem[100000];
    int front;
    int rear;
}SqQueue;
SqQueue cq;
bool InitQueue(SqQueue &Q)  //初始化队列
{
    Q.front=Q.rear=0;
    return true;
}
void fb(int k,int max)  //实现k斐波那契功能
{
	int f[100000];