t2_1.cpp

k阶斐波那契序列

#include<stdio.h>
#include<malloc.h>
int k,max,n,i,j,f[1000];
struct fbstack
{
	int *base;
	int rear;
	int elem[];
}cq;

int InitStack(fbstack)
{
	cq.base = (int*) malloc (sizeof(fbstack));
	if(!cq.base) return 0;
	else return 1;
}  

void main()
{
	printf("input k & max \n");
	scanf("%d%d",&k,&max);
	
	if(InitStack(cq))
	{
		for(i=0;i<=k-2;i++)  {f[i]=0; cq.elem[i]=0;}
        cq.elem[k-1]=1;   
		cq.rear=k-1;  
		n=k;
        while(cq.elem[cq.rear]<max)
        {
			f[n]=0;
            for(j=0;j<k;j++)  f[n]=f[n]+ cq.elem[j];
            cq.rear=(cq.rear +1) % k;
            cq.elem[cq.rear]=f[n];       n++;
       }
    if(cq.elem[cq.rear]>max)  n=n-2; 
    else n=n-1;
    if (max==1)  {n=k;f[k]=1;}
	}
    for(i = 0; i <=n; i++)
    printf("  f[%d]=%d\n",i,f[i]);
    
}