【说明】
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);
}
