输出分式问题

数列 a={1,1,3,7,17,41,```}  如下性质：

A0=A1=1;
Ai=Ai-2+2*Ai-1(i>=2)

对于给定的n，数列Xn有n个元素，各元素的值为
Ai/Ai+1(i=0,1,```n-1)
且按升序排列。其中Xn的各元素值以分数形式表示；
函数ha()首先在枚举数列A的元素时，生成Xn的元素，然后对Xn的元素进行排序，最后顺序输出排序后的Xn的各元素。
例：
当n=5,X5={1/3,7/17,17/41,3/7,1/1}
=================================================================================

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>

float array(int n)
{
    if(n==1||n==0)return 1.0;
    else return array(n-2)+2*array(n-1);
}   

void makex(float b[],int m)
{
   float hold;
   int i,j;
   for(i=0;i<m;i++){b[i]=array(i)/array(i+1);printf("~~~%f~~~",b[i]);}
   for(i=0;i<m-1;i++)
   for(j=i+1;j<m;j++)
       if(b[i]>b[j])
         {
            hold=b[i];
            b[i]=b[j];
            b[j]=hold;
         }
}

int main()
{
   int i,n;
   float a[100];
   printf("input the number:");
   scanf("%d",&n);
   printf("/n");
   makex(a,n);
   for(i=0;i<n;i++)printf("%f   ",a[i]);
   getch();
   return 0;
}