semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
int m,a[100],b[100],c[100],j,i;
float d[100];
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
d[i]=0;
}
b[0]=2;
b[1]=3;
c[0]=1;
c[1]=2;
for(i=0;i<m;i++)
{
  j=2;
  if(a[i]==1)
  d[i]=2.0/1;
  else if(a[i]==2)
  d[i]=2.0/1+3.0/2;
  else
  {
   d[i]=2.0/1+3.0/2;
   while(j<a[i])
    {
      b[j]=b[j-1]+b[j-2];
      c[j]=c[j-1]+c[j-2];
      d[i]+=b[j]*1.0/c[j];
      j++;      
    }                
  } 

}
for(i=0;i<m;i++)
printf("%.3f\n",d[i]);

return 0;    
}
double F(int r);
int main(){    
	int m,n[100],i,r;
	double result;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}
    for(i=0;i<m;i++){
		r=n[i];
		result=F(r);
		printf("%.3lf\n",result);
	}
	return 0;
}
double F(int r){
	int j;
	double fz,fm,n1=1.0,n2=2.0,n3=3.0,h=3.500;
	if(r==1)
		return 2.000;
	if(r==2)
		return 3.500;
	for(j=1;j<r-1;j++){
		fz=n2+n3;
		fm=n1+n2;
		h=h+fz/fm;
		n1=n2;
		n2=n3;
		n3=fz;
	}
	return h;
}
int main()
{
	double sl[10000],he=0;
	int m,i,n,j;
	scanf("%d\n",&m);
	sl[0]=2*1.0/1;
	for(i=0;i<9999;i++)
{
	sl[i+1]=1+1*1.0/sl[i];	
	}
for(i=0;i<m;i++)
{
	scanf("%d",&n);
    for(j=0;j<n;j++)
	{
       he+=sl[j];
	   }
	printf("%.3lf\n",he);
he=0;
}
return 0;
}
int main(){
double a;
int m,y,x[100],b,c,d;
x[0]=1;
x[1]=2;
for(y=2;y<100;y++){
   x[y]=x[y-1]+x[y-2];
}
scanf("%d",&m);
a=2;
for(b=0;b<m;b++){
    scanf("%d",&c);
	for(d=1;d<c;d++){
	a=a+1.0*(x[d-1]+x[d])/x[d];}
    printf("%.3lf\n",a);
	a=2;
}
return 0;
}
main()
{  
  int m,i,n,j;
  scanf("%d",&m);
  int a[10000],b[10000];
  a[0]=2;
  a[1]=3;
  b[0]=1;
  b[1]=2;
  for(i=2;i<10000;i++)
  {  a[i]=a[i-1]+a[i-2];
     b[i]=b[i-1]+b[i-2];
  }
  for(i=0;i<m;i++)
  { float sum=0;
   scanf("%d",&n);
   for(j=0;j<n;j++)
   sum=sum+(float)a[j]/b[j];
  printf("%.3f\n",sum);}
  getchar();
  getchar();
  getchar();
}
double calculate(int m)
{
	double sum;
	int a,b,c,i;
	a=1;
	b=2;
	sum+=b*1.0/a;
	for(i=1;i<=m-1;i++)
	{
		c=a+b;
		a=b;
		b=c;
		sum+=b*1.0/a;
	}
	return sum;
}
void main()
{
	int n,i,m;
	double sum;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&m);
		sum=calculate(m);
		printf("%.3f\n",sum);
	}
}
int main()
{
    int m,i,n,j;
    double s[q]={0.0};
    double a,b,e;
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d",&n);
        a=2;
        b=1;
        for(j=1;j<=n;j++)
        {
            s[i]=s[i]+(a/b);
            e=a;
            a=a+b;
            b=e;
        }
    }
    for(i=1;i<=m;i++)
    {
        printf("%.3lf\n",s[i]);
    }
    return 0;
}
double fnt(int n);
int main()
{
	int z,j,k,l;
	double sz[50];
	double sum=0,s;
	scanf("%d",&z);
    for(j=0;j<z;j++){
        scanf("%d",&k);
		for(l=0;l<k;l++){
			s=fnt(l+1)/fnt(l);
			sum=sum+s;
		}
		sz[j]=sum;
		sum=0;
	}
	for(j=0;j<z;j++){
	    printf("%.3lf\n",sz[j]);
	}
	return 0;
}
double fnt(int n){
	double m,a=2,b=1;
	if(n==0)
		m=1;
    if(n==1)
		m=2;
    if(n>1){
		for(int i=1;i<n;i++){
			m=a+b;
			b=a;
			a=m;
		}
	}
	return m;
}
int main()
{
	int m,i,j,n[100],x=2,y=1;
	double a[100],b[100],s;
	scanf("%d",&m);
	a[1]=x*1.00/y;
	s=a[1];
	for(i=1;i<=m;i++)
	{	
		scanf("%d",&n[i]);
	}
	for(i=1;i<=m;i++)
	{
		for(j=1;j<n[i];j++)
		{
			x=x+y;
			y=x-y;
			a[j+1]=x*1.00/y;
			s=s+a[j+1];
		}
		b[i]=s;
		x=2;
		y=1;
		s=a[1];
	}
	for(i=1;i<=m;i++)
	{
		printf("%.3f\n",b[i]);
	}
	return 0;
}
int main(){
	int m,i,k;
	int dcl[50];
	int sz[100];
	sz[0]=1;
	sz[1]=2;
	for(i=2;i<100;i++){
		sz[i]=sz[i-1]+sz[i-2];
	}
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&(dcl[i]));
	}
	for(i=0;i<m;i++){
		double num=0;
		for(k=1;k<=dcl[i];k++){
			num+=sz[k]*1.0/sz[k-1];
		}
		printf("%.3lf\n",num);
	}
	return 0;
}
int fei(int n) {
	if(n == 1) return 1;
	if(n == 2) return 2;
	if(n > 2) {
		int a = fei(n - 1) + fei(n - 2);
		return a;
	}
}

int main() {
	int m;
	cin >> m;
	for(int k = 0; k < m; k++) {
	int n;
	cin >> n;
	int a = 1; /* to calculate the numerator */
	int b = 1;    /* to calculate the denominator */
	double t;  /* to calculate the item of the formula */
	double sum = 0;
	for(int i = 1; i <= n; i++) {
		a = fei(i + 1);
		b = fei(i);
		t = (double)(a) / (double)(b);
		sum += t;
	}
	printf("%.3lf\n", sum);
	}
	return 0;
}
int main()
{
	float sum[10000],K,a[10000],b[10000];
	int m,n[10000];
	int i,l;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}
	for(i=0;i<m;i++)
	{
		if(n[i]==1)
		{
			printf("2.000\n");
		}
		else
		{
			for(l=1;l<n[i];l++)
			{
				a[0]=2,b[0]=1,sum[0]=2;
				a[l]=a[l-1]+b[l-1];
				b[l]=a[l-1];
				sum[l]=sum[l-1]+a[l]/b[l];
				K=sum[l];
			}

			printf("%.3f\n",K);
		}
	}
			
	return 0;
}
int main(){
	int m,n,i,j;
	float sum;
	scanf("%d",&m);
	for(i=0;i<m;i++){
	sum=0;
	scanf("%d",&n);
	int*a=(int*)malloc(sizeof(int)*n);
	int*b=(int*)malloc(sizeof(int)*n);
	float*c=(float*)malloc(sizeof(float)*n);
	a[0]=2;
	a[1]=3;
	b[0]=1;
	b[1]=2;
	c[0]=(float)a[0]/b[0];
	c[1]=(float)a[1]/b[1];
	if(n==1){
		printf("%.3f\n",c[0]);}
	if(n==2){
		printf("%.3f\n",c[0]+c[1]);}
	if(n>=3){
		sum=c[0]+c[1];
		for(j=3;j<=n;j++){
			a[j-1]=a[j-2]+a[j-3];
			b[j-1]=b[j-2]+b[j-3];
			c[j-1]=(float)a[j-1]/b[j-1];
			sum+=c[j-1];
		}
		printf("%.3f\n",sum);
	}
	}
	return 0;
}
int main()
{
 int m,n,a,b,q;
double s=0;
 scanf("%d",&m);
 for(int i=0;i<m;i++){
 scanf("%d",&n);
 s=0;
  for(int h=0;h<n;h++){
      if(h==0){ a=2;
    b=1;}
    else{
    q=a;
    a=a+b;
    b=q;}
    s=s+a*1.0/b;
  }
  printf("%.3lf\n",s);
 }
return 0;
}
int fbnq(int a)
{
	if(a==1){
		return 1;
	}
	else{
		if(a==2){
			return 2;
		}
		else{
			return fbnq(a-1)+fbnq(a-2);
		}
	}
}
int main()
{
	int n,i,k,j;
	int sz[100];
	float jieguo[100]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&sz[i]);
	}
	for(k=0;k<n;k++){
		for(j=1;j<=sz[k];j++){
			jieguo[k]=jieguo[k]+(float)fbnq(j+1)/fbnq(j);
		}
		printf("%.3f\n",jieguo[k]);
	}
	return 0;
}
/*******************????******************
????
******************************************/
int main()
{
    int m,n;
    cin>>m;//????????
    for (int i=0;i<m;i++)
    {
        cin>>n;
        int a[n+4];
        double sum=0; 
        a[1]=1;a[2]=2;//????????? 
        for (int j=3;j<=n+3;j++)
           a[j]=a[j-1]+a[j-2];
        for (int j=1;j<=n;j++)
        {
            sum+=(double)a[j+1]/a[j]; 
            //cout <<sum<<endl;
        }
        printf("%.3f",sum);
        cout<<endl;
    }
    return 0;
}
int main(){
	int a[10000],b[10000],m,n[10000],i,max=0,e;
	double c[10000];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
		if(max<n[i])  max=n[i];
	}
    a[0]=2;
	a[1]=3;
	b[0]=1;
	b[1]=2;
	c[0]=2;
	for(i=2;i<max;i++){
		b[i]=b[i-1]+b[i-2];
	    a[i]=a[i-1]+a[i-2];
	}
    for(i=1;i<max;i++){
		c[i]=c[i-1]+1.0*a[i]/b[i];
	}
	for(i=0;i<m;i++){
        e=n[i]-1;
		printf("%.3lf\n",c[e]);
	}
	return 0;
}
int main(){
	int m,n,i,j,fenzi=2,fenmu=1;
	double result[100]={0};
	scanf("%d",&m);
	
	for(i=0;i<m;i++){
		scanf("%d",&n);
		fenzi=2;
		fenmu=1;
		for(j=1;j<=n;j++){
			result[i]+=1.0*fenzi/fenmu;
			fenzi=fenmu+fenzi;
			fenmu=fenzi-fenmu;
			
		}
	}
	for(i=0;i<m;i++){
		printf("%.3lf\n",result[i]);
	}
	return 0;
}
int main()
{
int n,i,j,o;
float a=1,b=1,c=0,d=1,p,s=0,e;
scanf("%d",&n);
for(j=0;j<n;j++)
{
	scanf("%d",&o);
	s=0;
	a=1;
	b=1;
	c=0;
	d=1;
for(i=0;i<o;i++)
{
p=(a+b)/(c+d);
s=s+p;
e=a;
a=b;
b=e+a;
e=c;
c=d;
d=e+c;
}
printf("%.3f\n",s);
}


return 0;
}
int main()
{
	int i,n,s[500],a[100],j;
	i=0,j=0;
	scanf("%d",&n);
	s[0]=1,s[1]=2;
	for(i=2;i<500;i++)
	{
		s[i]=s[i-1]+s[i-2];
	}
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
    double z[499],b;
	b=0;
	for(i=0;i<499;i++)
	{
		z[i]=1.0*s[i+1]/s[i];
	}
	for(i=0;i<n;i++)
	{
		b=0;
		for(j=0;j<a[i];j++)
		{
			b+=z[j];
		}
		printf("%.3lf\n",b);
	}
  return 0;
}
int main()
{
    int m;
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
         int n;
         scanf("%d",&n);
         float s=0;
         int x=2,y=1,t;
         for(int j=1;j<=n;j++)
         {
              s=s+(float)x/y;
              t=x+y;
              y=x;
              x=t;
         }
         printf("%.3f\n",s);   
            
    }
    
    getchar();
    getchar();
}
float f(int n)
{
    float s;
    if(n==1)
    {
        return s=1.000;
    }

    if(n==2)
    {
        return s=2.000;
    }
    if(n!=1 && n!=2)
    {
        return s=f(n-1)+f(n-2);
    }
}
main()
{
    int x,y,i,j,k;
    float sum;
    {
        scanf("%d",&x);
        for(i=0;i<x;i++)
        {
            scanf("%d",&y);
            sum=0;
            k=1;
            for(j=0;j<y;j++)
            {
                sum=sum+f(k+1)/f(k);
                k++;
            }
            printf("%.3f\n",sum);
        }
    }
}
int main()
{
	int m,i;
int n,j;
float x,s;
scanf("%d",&m);

for(i=0;i<m;i++)
{
	scanf("%d",&n);
	for(s=0,j=0,x=2.0f;j<n;j++)
	{
		s=s+x;
			x=1+1/x;
	}
	printf("%.3f\n",s);	
}
}
int main()
{
	double a[100];
	int n[100];
	int number;
	scanf("%d\n",&number);
	int j;
	for(j=1;j<=number;j++)
		scanf("%d",&n[j]);
	int i;
	for(i=1;i<=number;i++)
	{
		a[1]=1.0;
		a[2]=2.0;
		int k;
		for(k=3;k<=n[i]+1;k++)
		{
			a[k]=a[k-1]+a[k-2];
		}
		double S=0.0;
		int l;
		for(l=1;l<=n[i];l++)
		{
			S=S+a[l+1]/a[l];
		}
		printf("%.3f\n",S);
	}
	return 0;
}
main()
{
   float a[1000],b[1000];
   int n,m,i,j,k;
   float sum;
   scanf("%d",&n);
   a[0]=2;
   a[1]=3;
   b[0]=1;
   b[1]=2;
   for(i=0;i<n;i++)
   {
      sum=0;
       //printf("%f",sum);
       scanf("%d",&m);
     //  for(j=0;j<2;j++)
    //   sum=sum+(float)(a[j])/(float)(b[j]);
       for(j=0;j<m;j++)
       {
          if(j>=2)
          {
          a[j]=a[j-1]+a[j-2];
          b[j]=b[j-1]+b[j-2];
          }
          sum=sum+(float)(a[j])/(float)(b[j]);
       }
       printf("%.3f\n",sum);
   }
   getchar();
   getchar();
}
int main()
{
    int m,i,j,k;
    int a[100],b[100],c[100];
    double s;
    scanf("%d",&m);
    for(i=0;i<m;i++){
                     scanf("%d",&a[i]);
                     }
    for(i=0;i<m;i++){
                     k=a[i];
                     for(j=1;j<=k;j++){
                                       b[1]=2;
                                       b[2]=3;
                                       if(j!=1 && j!=2){
                                               b[j]=b[j-1]+b[j-2];
                                               }
                                       }
                     }
    for(i=0;i<m;i++){
                     k=a[i];
                     for(j=1;j<=k;j++){
                                       c[1]=1;
                                       c[2]=2;
                                       if(j!=1 && j!=2){
                                               c[j]=c[j-1]+c[j-2];
                                               }
                                       }
                     } 
    for(i=0;i<m;i++){
                     k=a[i];
                     s=0;
                     for(j=1;j<=k;j++){
                                       s=s+b[j]*1.0/c[j];
                                       }
                     if(i!=m-1)
                          printf("%.3lf\n",s);
                     else
                          printf("%.3lf",s); 
                     }   
return 0;
}
int main(){
    int m;
    double sum;
    int num[10000]={0},n[200];
    int n1=1,n2=2,i,j;
    num[1]=n1;
    num[2]=n2;
    num[3]=n1+n2;
    num[4]=n2+num[3];
    scanf("%d",&m);
    for(i=1;i<=m;i++){
        scanf("%d",&n[i]);
    }
    for(i=1;i<=m;i++){
        sum=0;
        for(j=5;j<=n[i]+1;j++){
            num[j]=num[j-1]+num[j-2];
            }
        for(j=1;j<=n[i];j++){
            sum+=1.0*num[j+1]/num[j];
            }
        printf("%.3lf\n",sum);
    }
    return 0;
}
int main()
{
	int m,i,n[1000];
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&(n[i]));
	}
	int sz[1000];
	double xsz[1000];
	sz[0]=1;
	sz[1]=2;
	xsz[0]=(sz[1])/(sz[0]);
	int k;
	double sum[1000];
	for(i=0;i<m;i++)
	{
		sum[i]=xsz[0];
		for(k=1;k<(n[i]);k++)
		{
			sz[k+1]=sz[k]+sz[k-1];
		    xsz[k]=(sz[k+1])*1.0/(sz[k]);
			sum[i]+=xsz[k];
		}
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int main()
{
    int m,max=0;
    cin>>m;
    int a[1000],c[1000]; //c????????,a?????
    double b[1000]; //b?????

    for (int i=0;i<m;i++)
    {
        cin>>a[i];
        if (a[i]>max) max=a[i];   //max??????????
    }
    c[1]=1; c[2]=2;
    b[0]=0;
    for (int i=3;i<=max+2;i++) c[i]=c[i-1]+c[i-2];
//????????
    for (int i=1;i<=max+2;i++) b[i]=b[i-1]+(float)c[i+1]/c[i]; 
//????????????

    for (int i=0;i<m;i++) printf("%.3f\n",b[a[i]]);

    return 0;
}
int main()
{
	int r,c,k,i,j,n,e,a,b;
	double shu[100];
	               
	int sz[100][100];
	for(n=0;n<100;n++){
		shu[n]=0.0;
	}     
	scanf("%d",&k);
	for(n=0;n<k;n++){
		scanf("%d",&r);
		for(i=0;i<r;i++){
			if(i==0){
				a=2;
				b=1;
			}
			else{
				e=a;
				a=a+b;
				b=e;
			}
			shu[n]+=1.0*a/b;
			
		}
		printf("%.3lf\n",shu[n]);
	}

	
	return 0;
}
int main()
{
    double a[200],b[200],c[200];
    int d[200];
    double m,n,sum=3.500;
    int k,i,j;
    scanf("%d\n",&k);
    for(j=0;j<k;j++){
        scanf("%d\n",&(d[j]));
        if(d[j]==1){
           printf("2.000\n");
        }
       else if(d[j]==2){
           printf("3.500\n");
        }
        else{
        for(i=3;i<=d[j];i++){
        a[1]=1.0;
        a[2]=2.0;
        a[i]=a[i-1]+a[i-2];
        b[1]=2.0;
        b[2]=3.0;
        b[i]=b[i-1]+b[i-2];
        c[i]=b[i]/a[i];
        
        sum+=c[i];
        
        }
  
        printf("%.3lf\n",sum);
        sum=3.500;
     }
    }
     return 0;
}
double f(double n){
	double result=0,a=1,b=2,e,c,i;

	for(i=0;i<n;i++)
	{
		result+=b/a;
        e=a+b;
        c=b;
		a=c;
		b=e;
	}
return (result);
}
int main()
{
	
	int n,i;
	double m[100][2];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lf",&(m[i][0]));
		m[i][1]=f(m[i][0]);
	}
	for(i=0;i<n;i++)
	{
		printf("%.3lf\n",m[i][1]);
	}



return 0;
}
void main()
{
	int a,b,c,i;
	int n,m;
	double sum;
	scanf("%d",&n);
	while (n>0)
	{
		scanf("%d",&m);
		sum=0;
		a=1;b=2;
		for (i=1;i<=m;i++)
		{
			sum+=(double)(b)/a;
			c=b+a;
			a=b;
			b=c;
		}
		printf("%.3f\n",sum);
		n--;
	}
}
int main()
{
	int n,i,j,k;
	float a[201],sum[100];
	for(i=1;i<=200;i++)
	{
		if(i==1){a[i]=1;}
		else if(i==2){a[i]=2;}
		else {a[i]=a[i-1]+a[i-2];}
	}
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&k);
		sum[i]=0;
		for(j=0;j<k;j++)
		{
			sum[i]=sum[i]+(a[j+2]/a[j+1]);
		}
	}
	for(i=0;i<n;i++)
	{
		printf("%.3f\n",sum[i]);
	}
	return 0;
}
int main(){
	int m,n[N],i,a,b,j,e;
	double c,s;
	scanf("%d",&m);

	
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}

    for(i=0;i<m;i++){

          a=1;
       	  b=1;
	      s=0;
		for(j=0;j<n[i];j++){
		  c=(double)(a+b)/b;
		  s+=c;
		  e=b;
          b=a+e;
		  a=e;
		 
		}
		printf("%.3lf\n",s);
		
	}
		
	return 0;
}
int main()
{
	int m;
	int n[999];
	float f[999],k[999];
	scanf("%d",&m);
	int i=0,x=1;
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
		if(n[i]>x)
			x=n[i];
	}



	int j=3;
	f[1]=1,f[2]=2,k[1]=2;
	x=x+2;
	for(j=3;j<=x;j++)
	{
		f[j]=f[j-1]+f[j-2];
		k[j-1]=k[j-2]+f[j]/f[j-1];
	}




	for(i=0;i<m;i++)
	{
		printf("%.3f\n",k[n[i]]);
	}
	return 0;
}
int main()
{
	int n,i,j;
	int sz[100];
	double jieguo[100],fbnq[100];
	scanf("%d",&n);
	fbnq[0]=1;fbnq[1]=2;
	for(i=2;i<100;i++)
	{
		fbnq[i]=fbnq[i-2]+fbnq[i-1];
	//printf("%lf",fbnq[i]);
	}


	for(i=0;i<n;i++)
	{
		jieguo[i]=0;
	}
	for(i=0;i<n;i++)
	{
		scanf("%d",&sz[i]);
		for(j=0;j<sz[i];j++)
		{
			jieguo[i]=jieguo[i]+fbnq[j+1]/fbnq[j];
		}

	}
	for(i=0;i<n;i++)
		printf("%.3lf\n",jieguo[i]);
	return 0;
}
int main(){
	int n[500],i,j,m,a[500];
	double b[500];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}
    a[0]=1;
	a[1]=2;
	for(i=2;i<500;i++)
         a[i]=a[i-1]+a[i-2];
	for(i=0;i<m;i++){
		b[i]=0;
		for(j=0;j<n[i];j++){
			b[i]+=a[j+1]*1.0/a[j];
		}
		printf("%.3lf\n",b[i]);
	}
	return 0;
}
int main() {
  double t = 2.0, sum[128] = {0};
  int i;
  sum[1] = t;
  for (i = 2; i < 128; ++i) {
	t = 1.0/t + 1;
    sum[i] = sum[i-1] + t;
  }
  int n, m;
  cin >> n;
  while (scanf("%d", &m) != EOF) {
    printf("%.3lf\n", sum[m]);
  }
  return 0;
}
int main(){
 int m,n,i,j;
 double sx[100],sy[100],sz[100],s[100];
 sz[0]=2;
 sx[0]=2;
 sy[0]=1;
 scanf("%d",&m);

 for(i=0;i<m;i++){


 scanf("%d",&n);


 for(j=1;j<n;j++){
	 sy[j]=sx[j-1];
 sx[j]=sx[j-1]+sy[j-1];
 
 sz[j]=sz[j-1]+sx[j]/sy[j];
  
 }
  s[i]=sz[n-1];
 }


 for(i=0;i<m;i++){
 printf("%.3lf\n",s[i]);
 }


 return 0;
}
int f(int n)
{
	int a;
	if(n==1)
	{a=1;}
	if(n==2)
	{a=2;}
	if(n>2)
	{a=f(n-1)+f(n-2);}
	return a;
}

int main()
{
   int m,i;
   scanf("%d",&m);
   for(i=0;i<m;i++)
   {
	   int l,j;
	   scanf("%d",&l);
	   float sum=0;
	   for(j=2;j<=l+1;j++)
	   {
		   sum+=(float)f(j)/(float)f(j-1);
	   }
	   printf("%.3f\n",sum);
   }
   return 0;
}
int main()
{
int j, i, x, y, a, m, n[100];

float sum=0;
scanf("%d", &m);
for(i=1;i<=m;i++)
  scanf("%d", &n[i]);
for(i=1;i<=m;i++)
{
	sum=0;
   x=2;
   y=1;
    for(j=1;j<=n[i];j++)
	{
	   sum+=(float)(x)/(float)(y);
	   a=x;
	   x=x+y;
	   y=a;
}
	printf("%.3f", sum);printf("\n");

}

return 0;
}
int main(){
	float sz[100];
	int x,y,z,n,a[100],b[100],sc[100];

    sz[0] = (float)2/1;
	a[0]=2;
	b[0]=1;
	int i=1;
	while(i<100){
		a[i]=a[i-1]+b[i-1];
		b[i]=a[i-1];
        sz[i] = sz[i-1] + (float)(a[i])/(b[i]);
		i++;
	}

	scanf("%d",&n);
	int o,j=0;
	while(j<n){
		scanf("%d",&sc[j]);
		o=sc[j]-1;
		printf("%.3f\n",sz[o]);
		j++;
	}

	return 0;

}
int main()
{
    int m,n,i,k=1;
    float sum,d,a,b,c;
    scanf("%d",&m);
    a=1,b=2,sum=0;
    for(i=1;i<=m;i=i+1)
    {
        scanf("%d",&n);
         while(k<=n)
         {
                    d=b/a;
                    sum=sum+d;
                    c=b;
                    b=b+a;
                    a=c;
                    k=k+1;
         }
         printf("%.3f\n",sum);
         sum=0;
         k=1;a=1;b=2;c=2;
         

    }
         return 0;
}
main()
{
      int a[100],m,i,k;
      float n,a1,a2,a3;
      scanf("%d",&m);
      i=0;
      while(i<m)
      {
                scanf("%d",&a[i]);
                i=i+1;
      }
      i=0;
      while(i<m)
      {
                a1=1;
                a2=2;
                n=0;
                k=1;
                while(k<=a[i])
                {
                    n=a2/a1+n;
                    a3=a2;
                    a2=a1+a2;
                    a1=a3;
                    k=k+1;
                    }
                    printf("%.3f\n",n);
                    i=i+1;
                    }
                    getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();getchar();
                    }
int main()
{
	int m,n,i;
	cin>>m;
	for(i=1;i<=m;i++)
	{
		cin>>n;
		double a=1,b=1,c=2,d=0,e=0,f;
		for(f=1;f<=n;f++)
		{
			d=d+c/b;//??
			e=b;//????b???e
			b=c;//????c???b
			c=c+e;//???c?????b+c
		}
		printf("%.3f\n",d);
	}
		return 0;
}
int main()
{
	int m, n, i;
	double a, b, x, f[100], sum;
	scanf("%d",&m);
	while(m>0)
	{
		scanf("%d", &n);
		f[0]=2;
		f[1]=3;
		if(n==1)
			sum=2;
		else if(n==2)
		{
			sum=3.5;
		}
		else 
		{
			sum=3.5;
			for(i=2;i<n;i++)
			{
				f[i]=f[i-2]+f[i-1];
				a=f[i];
				b=f[i-1];
				x=a/b;
				sum=sum+x;
			}
		}
		m--;
		printf("%.3f\n",sum);
	}
	return 0;
}
int main(){
	int m;
	int xiangshu;
	int shulie[100];
	double result[100];
	double sum[100];
	int i;
	int j;
	for(i=0;i<100;i++){
		sum[i]=0.0;
	}
	shulie[0]=1;
	shulie[1]=2;
	for(i=2;i<100;i++){
		shulie[i]=shulie[i-1]+shulie[i-2];
	}
	for(i=0;i<99;i++){
		result[i]=shulie[i+1]*1.0/shulie[i];
	}
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&xiangshu);
		for(j=0;j<xiangshu;j++){
			sum[i]+=result[j];
		}
	}
	for(i=0;i<m;i++){
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int main()
{
	int m,u;
	scanf("%d", &m);
	int n,i;
	for(u=0;u<m;u++){
		double s=0;
                  	double a=2,b=1;
		scanf("%d", &n);
		for(i=0;i<n;i++){
			double t=0;
			s+=a/b;
			t=a;
			a+=b;
			b=t;
		}
		printf("%.3lf\n", s);
	}
	return 0;
}
int tiffany(int i)
{
	int diamond;
	if(i==1)
		diamond=2;
	else if(i==2)
		diamond=3;
	else
		diamond=tiffany(i-1)+tiffany(i-2);
	return diamond;
}
int chanel(int i)
{
	int pearl;
	if(i==1)
		pearl=1;
	else if(i==2)
		pearl=2;
	else
		pearl=chanel(i-1)+chanel(i-2);
	return pearl;
}
int main()
{
	int m,k,n,i,diamond,pearl;
	double jewel;
	scanf("%d",&m);
	for(k=1;k<=m;k++)
	{
		scanf("%d",&n);
		jewel=0;
		for(i=1;i<=n;i++)
		{
			diamond=tiffany(i);
			pearl=chanel(i);
			jewel+=(double)diamond/(double)pearl;
		}
		printf("%.3f\n",jewel);
	}
	
	return 0;
}
int main(){
	int i,j,m;
	int d[100];
	double a,b,e,s=0;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		a=2.0;b=1.0;
		scanf("%d",&d[i]);
		for(j=0;j<d[i];j++){
			s+=a/b;
			e=b;
			b=a;
			a=a+e;
		}
		printf("%.3lf\n",s);
		s=0;
	}
	return 0;
}
int main()
{
	int m,i,j,n,x,y,temp;
	double sum,a,b;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		sum=0.0;
		x=1,y=2;
		for(j=1;j<=n;j++){
			sum=sum+(double)y/x;
			temp=x;
			x=y;
			y=x+temp;
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
int main()
{
	int m,n[100],i,k;
	double  sum[100],a[100]={0,2};
	scanf("%d",&m);
	

	for(i=2;i<100;i++)
	{
		a[i]=1+1/a[i-1];

	}
	
	for(i=0;i<m;i++)
	{
		scanf("%d",&(n[i]));
	}

	for(i=0;i<m;i++)
	{
		sum[i]=0;
		for(k=1;k<=n[i];k++)
		{
			sum[i]+=a[k];
		}
		printf("%.3lf\n",sum[i]);
	}
	



	
	
	return 0;	 
}
int main(){
  int n[1000],m,k,i,a=2,b=1,c;
  double sum[1000],y=0;
  scanf("%d",&m);
  for(i=0;i<m;i++){
      scanf("%d",&n[i]);
  }
  for(i=0;i<m;i++){
      y=0;
    a=2,b=1;
		for(k=0;k<n[i];k++){
		 y+=1.0*a/b;
		 c=a;
		 a=a+b;
		 b=c;
		}
	 sum[i]=y;
	}
  for(i=0;i<m;i++){
      printf("%.3lf\n",sum[i]);
  }
  return 0;
}
int main(){
	int b[1000],c[1000],n,m,i,j,k;
	double a[1000],num[1000];
	scanf("%d",&m);
	b[0]=2;
	b[1]=3;
	c[0]=1;
	c[1]=2;
	a[0]=1.0*b[0]/c[0];
	a[1]=1.0*b[1]/c[1];
	for(j=0;j<m;j++){
		i=2;
		num[j]=0;
		scanf("%d",&n);
	    while(i>=2&&i<n){
		   b[i]=b[i-1]+b[i-2];
		   c[i]=c[i-1]+c[i-2];
		   a[i]=1.0*b[i]/c[i];
	    	i++;
		}
		for(k=0;k<n;k++){
			num[j]=num[j]+a[k];
		}
		printf("%.3lf\n",num[j]);
	}
	return 0;
}
int main(){
    int m;
	int n[1000],b[1000],i,j;
	double a[1000],s[1000];

	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
		for(j=3;j<=n[i]+1;j++){
			b[1]=1;
			b[2]=2;
			b[j]=b[j-1]+b[j-2];
		}
	}	
	
	for(i=0;i<=m;i++){
		for(j=1;j<=n[i];j++){
			a[j]=1.000*b[j+1]/b[j];
		}
	}
	for(i=0;i<=m;i++){
		s[i]=0;
	}

    for(i=0;i<=m;i++){
		for(j=1;j<=n[i];j++){
			s[i+1]+=a[j];
		}
	}

	for(i=1;i<=m;i++){
		printf("%.3lf\n",s[i]);
	}
	

	return 0;
}
int f(int n){
	if(n==1){
		return 1;
	}
	else if(n==2){
		return 2;
	}
	else{
		return f(n-2)+f(n-1);
	}
}
double he(int n)
{
	int i;
	double sum=0;
	for(i=1;i<=n;i++){
		sum+=(double)f(i+1)/f(i);
	}
	return sum;
}

int main(){
	int m,s[100];
	int i,j;

	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&s[i]);
	}

	for(j=0;j<m;j++){
		printf("%.3lf\n",he(s[j]));
	}

	return 0;
}
int main()
{
	int m,i,j;
	int n;
	double a[100],b[100],sum;         //????
    a[0]=1;a[1]=2;         //??
    for(i=2;i<100;i++)
	{
		a[i]=a[i-1]+a[i-2];      //???????
	}
	cin>> m;
	for(i=0;i<m;i++)
	{
		sum=0;
		cin>> n;
		for(j=0;j<n;j++) 
	   {
		sum=sum+(a[j+1]/a[j]);       //????
	   }
	   b[i]=sum;
    }
	for(i=0;i<m;i++)
	{
         printf("%.3f",b[i]);             //????????
		 cout<<endl;
	}
	return 0;	

}
int main(){
    int m,n,e;
    int i=0,j=0;
    double sum=0;
    scanf("%d",&m);
    for(i=0;i<m;i++){
       scanf("%d",&n);
       int k=2,l=1;
       for(j=0;j<n;j++){
          sum=sum+(double)k/l;
          e=k;
          k=k+l;
          l=e;
       }
       printf("%.3lf\n",sum);
	   sum=0;
    }
    return 0;
}
int main(){
  double a,b,e,s;
  int m,n;
  scanf("%d",&m);
  for(int i=1;i<=m;i++){
	s=0;
	a=1;
	b=2;
	scanf("%d",&n);
	for(int j=1;j<=n;j++){
		s=s+b/a;
		e=a+b;
		a=b;
		b=e;
	}
	printf("%.3lf\n",s);
}
	return 0;
}
int main()
{
	double a[1000],sum,q;
	int b,c,d[1000],j,k,l,n,i;
	b=2;
	c=1;
	a[0]=(double)b/c;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&d[i]);
	}
	for(i=0;i<n;i++)
	{
		sum=a[0];
		b=2;
		c=1;
		for(j=1;j<d[i];j++)
		{
			
			k=b;
			b=(b+c);
			c=k;
			a[j]=(double)b/c;
			sum=sum+a[j];
		}
		q=sum;
		printf("%.3lf\n",q);
	}
	return 0;
}