C语言斐波那契序列三种方法

C语言斐波那契序列三种方法/*C语言中K阶斐波那契序列/*

#include <stdio.h>
#include <stdlib.h>
#define enoughsize 100 //最大队列长度
typedef struct 
{
int *base;     //初始化的动态分配存储空间
int front;      //头指针,若队列不空,指向队列头元素
int rear;      //尾指针,若队列不空,指向队列尾元素的下一个位置
}SqQueue;
int AddSum(int n,int *q)
{
int sum=0;
int i;
for(i=0;i<n;i++) sum+=q[i];
return sum;
}

void main()
{
SqQueue Q;
int k,max,i,n,*store;
printf("请输入斐波那奇的阶数:");
scanf("%d",&k);
printf("请输入序列中允许的最大数:");
scanf("%d",&max);
Q.base=(int*)malloc(k*sizeof(int));
store=(int*)malloc(enoughsize*sizeof(int));
if((!Q.base)||(!store))