fibonacci2.cpp

Fibonacci数列的c语言实现

#define MAXQSIZE1 11 //这里指定阶数，11表示11阶
#define MAX 9999999

typedef int QElemType;
#include "..\include\queue1.cpp"
#include "stdio.h"

void main()
{
	int temp,newAdd,newDel;
	SqQueue aQueue;
	InitQueue(aQueue);
	//初始化循环队列
	for(int i=0;i<MAXQSIZE1;i++)
	{
		EnQueue(aQueue,1);
		printf("1,");
	}
	temp=MAXQSIZE1*1;
	newAdd=1;
	//循环计算数列值
	while(temp<=MAX)
	{
		DeQueue(aQueue,newDel);
		temp=temp-newDel+newAdd;
		EnQueue(aQueue,temp);
		printf("%d,",temp);
		newAdd=temp;
	}
	printf("\n");
}