菲波那契.c

经典的斐波那其算法程序

#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") ;
}