【说明】
Fibonacci数列A=1，1，2，2，5，8，…)有如下性质：
a0=a1=1
ai=ai-1+ai-2，i＞1
对于给定的n，另外有一个由n个元素组成的数列xn，该数列中各元素的值为：
xi=ai/ai+1，i=0，1，…，n
现要求对xn中的元素按升序进行排序，然后以分数形式输出排序后的xn。例如n=5时，排序前的xn=1/1，1/2,2/3,3/5,5/8，排序后的xn=1/2,3/5,5/8,2/3,1/1。程序中函数make()首先生成排序前的xn，然后调用函数sort()进行排序，最后输出所求结果。
【程序】
#include ＜stdio.h＞
#include ＜stdlib.h＞
#include ＜malloc.h＞
struct fact
long m,n;
;
void sort(int n,struct fact *p)
int a;
long s,t,u,v;
struct fact *q,*end;
for(end=p+(n-1),a=1;a;end--)
for(a=0,q=p;q＜end;p++)
s=q-＞m;
t=q-＞n;
u=(q+1)-＞m;
v=(q+1)-＞n;
if( (1) )
q-＞m=u;
(2)
(3)
(q+1)-＞n=t;
a=1;
void make(int n)
int i;
long a,b,c;
struct fact *x,*y;
x=(struct fact *)malloc(sizeof(struct fact)*n);
x-＞m=1:
x-＞n=1;
for(a=1,b=1,i=2;i＜=n;i++)
(4)
a=b;
b=c;
(x+(i-1))-＞m=a;
(x+(i-1))-＞n=b;
(5)
printf("x%d=%1d/%1d",n,x-＞m,x-＞n);
for(y=x+1;y＜x+n;y++)
printf(",%1d/%1d",y-＞m,y-＞n);
printf("\n");
free(x);
void main()
int n;
printf("input n:");
scanf("%d",&n);
make(n);
