#include <stdio.h>
#include <stdlib.h>
#define MAXN 10000 ;

int fibo()	                                    //用循環鏈表計算斐波那其序列					
{
	int k, n, i, j, total, tail, head ;
	int a[10000];

//////////////////////////////////////////////////////////////////////////打印表頭
	printf("請輸入循環鏈表的長度： \nk=  ");
	scanf("%d",&k);
	printf("OK\n\n請輸入斐波那其序列的長度： \nn=  ");
	scanf("%d",&n);
	printf("OK\n\n\n所求法波那其數列為： \n") ;
	printf("_________________________________________________\n") ;
//////////////////////////////////////////////////////////////////////////////表頭	

////////////////////////////////////////////////////////////循環鏈表求法波那其序列
	head=0;										//頭節點起始位置為0
	for (i = 0; i <= n; i++)
	{ 
		if(i < k){								//如果還沒走完一圈a[i] = i
			a[i] = i ;
		}else {									//n > k 的情況
			total = 0 ;
            for (j=0;j<k;j++)
				total=total+a[j];
            tail=head;
            head=head+1;
            head=head % k;
            a[tail]=total;
        }
	}
                  
//////////////////////////////////////////////////////////////////////////打印結果                  
	
	
	for (i = head; i < head + k; i++)
	
		printf("%4d",a[i%k]) ;
	printf("\n_________________________________________________\n") ;   	
	return 1;
}

void main()
{
	if(fibo())
		printf("fibo down.\n") ;
	else
		printf("founction faild.\n") ;
}