semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main(){
    int n,i,j,k,l,a[1000];
    double b[1000],c[1000];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    b[0]=1;b[1]=2;
    for(k=1;k<999;k++){
        b[k+1]=b[k]+b[k-1];
    }
    for(i=0;i<n;i++){
        c[i]=0;
    }
    for(i=0;i<n;i++){
        for(j=0;j<a[i];j++){
            c[i]+=b[j+1]/b[j];
        }
    }
    for(i=0;i<n;i++){
        printf("%.3lf\n",c[i]);
    }
    return 0;
}
int a[10000],b[10000],t[10000];
double c[10000],p[10000];
int main(){
	int m,i,j,maxt=0;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&t[i]);
	}
	for(i=0;i<m;i++){
		if(t[i]>maxt){
			maxt=t[i];
		}
	}
	a[0]=2;
	a[1]=3;
	b[0]=1;
	b[1]=2;
	c[0]=(double)a[0]/(double)b[0];
	c[1]=(double)a[1]/(double)b[1];
	for(i=2;i<=maxt;i++){
		a[i]=a[i-1]+a[i-2];
		b[i]=b[i-1]+b[i-2];
		c[i]=(double)a[i]/(double)b[i];
	}
	for(i=0;i<m;i++){
		p[i]=0;
		for(j=0;j<t[i];j++){
			p[i]+=c[j];
		}
		printf("%.3lf\n",p[i]);
	}
	return 0;
}
int fei(int n);
int main()
{
	int n,i,j,a;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a);
		double s=0;
		for(j=1;j<=a;j++){
			s+=(double)(1.0*fei(j+1)/fei(j));
		}
		printf("%0.3lf\n",s);
	}
	return 0;
}

int fei(int n){
	int f,i;
	int p1=1,p2=2;
	if(n==1){
		return p1;
	}else if(n==2){
		return p1+p1;
	} else{
        for(i=0;i<n-2;i++){
	     	f=p2+p1;
		    p1=p2;
	    	p2=f;
		}
		return p2;
	}
}
int f1(int n)
{
	if(n==1||n==2)
		return 1;
	else return f1(n-1)+f1(n-2);
}
int f2(int n)
{
	if(n==1||n==2)
		return 1;
	else return f2(n-1)+f2(n-2);
}
void main()
{
	int n,i,k,j;
	scanf("%d",&k);
	for(j=0;j<k;j++)
	{
		float sum=0;
		scanf("%d",&n);
		for(i=2;i<n+2;i++)
		{
			sum+=(float)f2(i+1)/f1(i);
		}
		printf("%.3f\n",sum);
	}
}
int main()
{
 int m,n,i,c;
 double a,r;
 double b[100];
	scanf("%d",&m);
	for(i=1;i<=m;i++){
    scanf("%d",&n);
  r=0.0;
  a=2.0/1;
  for(c=1;c<=n;c++){
    r+=a;
    a=1.0/a+1;
}
	b[i]=r;
	}
	for(i=1;i<=m;i++){
printf("%.3lf\n",b[i]);
	}
	return 0;
}
int main()
{
	int i,j,m,n[100],a=1,b=2,e;
	double he[100];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}
	he[0]=0;
	for(i=0;i<m;i++){
		for(j=0;j<n[i];j++){
			he[i]=he[i]+(1.0*b/(a*1.0));
			e=b;
			b=a+b;
			a=e;

		}
		printf("%.3lf\n",he[i]);
		he[i+1]=0;
		a=1;
		b=2;
	}
	return 0;
}
int main()
{
	int n;
	int fm[100];
	int fz[100];
	double sun=0;
	int i,j;
	double fs[100];
    fm[0]=1;
	fm[1]=2;
	fz[0]=2;
	fz[1]=3;
	int m;
	scanf("%d",&m);
	for(j=0;j<=m-1;j++)
	{
		sun=0;
		scanf("%d",&n);
		
		for(i=2;i<=n-1;i++)
		{
			fm[i]=fm[i-1]+fm[i-2];
			fz[i]=fz[i-1]+fz[i-2];
		}
		for(i=0;i<=n-1;i++)
		{
			
			fs[i]=fz[i]*1.0/fm[i];
			sun+=fs[i];
		}
		printf("%.3lf",sun);
		printf("\n");
	}
	
	
	
	
	return 0;
}
double arr[101] = {0};


int main() {
	double a = 2, prea = 1, b = 1, preb = 1, tmp;
	int n, m;
	for (int i = 1; i < 101; ++i) {
		arr[i] = arr[i-1] + a / b;
		tmp = a;
		a += prea;
		prea = tmp;
		tmp = b;
		b += preb;
		preb = tmp;
	}
	scanf("%d", &m);
	while (m--) {
		scanf("%d", &n);
		printf("%.3lf\n", arr[n]);
	}
}
int fblq(int n){
if(n==0)
return 1;
if(n==1)
return 2;
return fblq(n-1)+fblq(n-2);
}
int main(){
	int k,m;
	double sum=0;
	scanf("%d",&k);
	for(int i=0;i<k;i++){
	scanf("%d",&m);
	sum=0;
	for(int j=1;j<=m;j++){
		sum+=fblq(j)*1.0/fblq(j-1);
	}
	printf("%.3lf\n",sum);
	}
	return 0;
}
double f(int n){
	double x[100],y=0.0;
	int i;
	x[0]=1;
	for(i=1;i<=n;i++)
	{
		x[i]=1.0/x[i-1]+1;
		y+=x[i];
	}
	return y;
}

int main(){
	int m,i;
	int n[100];
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",f(n[i]));
	}
	return 0;
}
main()
{
     int n;
     scanf("%d",&n);
     for(int i=1;i<=n;i++)
     {
           int m;
           float sum=0;
           scanf("%d",&m);
           float p=2,q=1,pq;
           for(int i=1;;i++)
           {
                 float a;
                 a=p/q;
                 sum=sum+a;
                 if(i==m)
                 {
                      printf("%.3f\n",sum);
                      break;        
                 }
                 pq=p;
                 p=p+q;
                 q=pq;        
           }        
     }      
}
int main(){
	int m,h,i,j;
	double a[100],b[100],c[100],he=0;
	scanf("%d",&m);
	a[0]=2;
	a[1]=1.5;
    b[0]=2;
	b[1]=3;
    c[1]=2;
	c[0]=1;
	for(i=2;i<100;i++){
		b[i]=b[i-1]+b[i-2];
		c[i]=c[i-1]+c[i-2];
		a[i]=b[i]/c[i];
	}
    for(i=0;i<m;i++){
		scanf("%d",&h);
		he=0;
    	for(j=0;j<h;j++)
			he=he+a[j];
			printf("%.3lf\n",he);
		}
	 return 0;
}
void main()
{
    float F_num(int n);
    int m,i=0,j=1;
    int c[1000];
    float sum=0.0;
    scanf("%d",&m);
    while (i<m)
    {
        scanf("%d",&c[i]);
        i++;
    }
    i=0;
    while(i<m)
    {
        while (j<c[i]+1)
        {
            sum+=(F_num(j+1)/F_num(j));
            //printf("%lf\n",F_num(j+1)/F_num(j));
            j++;
        }
        printf("%.3f\n",sum);
        sum=0.0;
        j=1;
        i++;
    }
    
}

float F_num(int n)
{
    int a=1,b=0,c,i=0;
    while (i<n+1)
    {
        c=a+b;
        a=b;
        b=c;
        i++;
    }
    return (c*1.0);
    
}
int main()
{
	int n,i,a[100],k,c[100],d[100];
	double b[100],e[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	c[0]=1;
	d[0]=1;
	for(k=0;k<n;k++)
	{
		b[k]=0;
		for(i=1;i<=a[k];i++)
		{
			c[i]=c[i-1]+d[i-1];
			d[i]=c[i-1];
			e[i]=(double)c[i]/d[i];
			b[k]=b[k]+e[i];
		}
		printf("%.3lf\n",b[k]);
	}
	return 0;
}
int main()
{
int m,i,H[100],j;
double SZ[100],s[100],z[100],x[100];
scanf("%d",&m);
for(i=2;i<100;i++)
  {z[0]=2;x[0]=1;
   z[1]=3;x[1]=2;
   z[i]=z[i-1]+z[i-2];x[i]=x[i-1]+x[i-2];}
 
   
for(i=0;i<m;i++)
 {scanf("%d",&H[i]);}
for(j=0;j<m;j++){s[0]=0;
for(i=0;i<H[j];i++){ SZ[i]=1.00000*z[i]/x[i];
   s[j]+=SZ[i];}
    printf("%.3lf\n",s[j]);s[j+1]=0;
}
 return 0;
}
int main(){
	int m,n[1000],i,j,k,c;
	double sum[1000],x[1000];
	int a=2,b=1;
	for(i=0;i<1000;i++){
		x[i]=a*1.0/b;
		c=b;
		b=a;
		a=a+c;
	}
	scanf("%d",&m);
	for(j=0;j<m;j++){
		scanf("%d",&n[j]);
		sum[j]=0;
		for(k=0;k<n[j];k++){
			sum[j]+=x[k];
		}
	}
	for(j=0;j<m;j++){
		printf("%.3lf\n",sum[j]);
	}
	return 0;
}
int main()
{
	int n;
	int i=1;
	int p=1;
	float sum=0;
	float m=1;
	float q=2;
	float k;

	int a;

	scanf("%d",&n);
	while(i<=n)
	{
		scanf("%d",&a);
		while(p<=a)
		{
			sum= (float)sum+(q/m);
			k=q;
			q=q+m;
			m=k;
			p=p++;


		}
		p=1;
		printf("%.3f\n",sum);
		m=1;
		q=2;
i=i++;
sum=0;
	}
	return 0;

}
int abc(int n)
{
	if(n==1) return 1;
	if(n==2) return 2;
	if(n>2) return abc(n-1)+abc(n-2);
}

int main()
{
    int i,j,m,n;
	float sum=0;
    scanf("%d",&m);
    for(i=0;i<m;i++)
	{
		scanf("%d",&n);
        for(j=1;j<=n;j++)
		{
			sum+=(float)abc(j+1)/(float)abc(j);
		}
		printf("%.3f\n",sum);
		sum=0;
	}


	return 0;
}
int main()
{
	double a;
	cin>>a;
	while (a>0)
	{
		double b,c,d,f,g;
		cin>>f;
		b=1;
		c=2;
		d=0;//????
		for (g=1;g<=f;g++)
		{
			d=d+c/b;
			double e;
			e=b;
			b=c;
			c=e+c;

		}
        printf("%.3f\n",d);

		a=a-1;
	}


	


	return 0;
}
int main(int argc, char* argv[])
{

	int m,n,i=0,j=0;
    double sum=0,a=2,b=1;
    scanf("%d",&m);
	for(j=0;j<m;j++)
	{ scanf("%d",&n);
	  for(i=0;i<n;i++)
	  { sum+=(a/b);
	    a+=b;
		b=a-b;
	  }
     printf("%.3lf\n",sum);
   a=2;
   b=1;
   sum=0;

	}
   

	return 0;
}
int main()
{

	int a,b;
	float m1=2,n1=1,m2=3,n2=2,temp1,temp2;
	float sum=0;
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		cin>>b;
		for(int j=1;j<=b;j++)
		{
		sum+=(m1/n1);
		temp1=m1;
		temp2=n1;
		m1=m2;
		n1=n2;
		m2+=temp1;
		n2+=temp2;
		}
		printf("%.3f\n",sum);
		m1=2;
		n1=1;
		m2=3;
		n2=2;
		sum=0;

		
	}


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

struct p{
	int a,b;
	double c;
}p[1000];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&sz[i]);
p[0].a=2;
p[0].b=1;
p[0].c=(double)p[0].a/p[0].b;
p[1].a=3;
p[1].b=2;
p[1].c=(double)p[1].a/p[1].b;
for(i=0;i<n;i++)
{
	if(sz[i]==1)
		printf("%.3lf\n",p[0].c);
	else if(sz[i]==2)
		printf("%.3lf\n",p[0].c+p[1].c);
	else
	{
		for(j=2;j<sz[i];j++)
		{
			p[j].a=p[j-1].a+p[j-2].a;
	        p[j].b=p[j-1].b+p[j-2].b;
	        p[j].c=(double)p[j].a/p[j].b;
 	        result[i]+=p[j].c;
		}
	
		printf("%.3lf\n",p[0].c+p[1].c+result[i]);
	}
}
	
	return 0;
}
int k(int n)
{
	int i;
	int k1=1,k2=2;
	int a;
	if(n>1)
	{
		for(i=1;i<n;i++)
		{
			a=k2;
		    k2=k1+k2;
		    k1=a;
		}
	}
	else if(n=1) k2=2;
	return k2;
}


int main()
{
	int n;
	scanf("%d",&n);
	int i,j;
	for(i=0;i<n;i++)
	{
		int num;
		scanf("%d",&num);
		double sum=2;
		for(j=2;j<=num;j++)
		{
			sum=sum+((double)k(j)/(double)k(j-1));
		}
		printf("%.3lf\n",sum);
	}
}
double F(double x)
{
	double result=0;
	double a=2, b=1, temp;
	int j;
	for(j=0;j<x;j++)
	{
		result+=(double)(a/b);
		temp=a;
		a=a+b;
		b=temp;
	}
	return result;
}
		
int main()
{
	int m;
	scanf("%d", &m);
	double *shuzu=(double *)malloc(sizeof(double)*m);
	int i;
	for(i=0;i<m;i++)
	{
		scanf("%lf", &(shuzu[i]));
		shuzu[i]=F(shuzu[i]);
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n", shuzu[i]);
	}
	free(shuzu);
	return 0;
}
int main(int argc, char* argv[])
{ int n;
scanf("%d",&n);
 int sz[1000];
 double l[1000];
 double a=2.0000;
 double b=1.0000;
  int i,j;
  double c;
  for(i=0;i<n;i++){
	  scanf("%d",&sz[i]);
	  l[i]=0;
  
  }
  for(i=0;i<n;i++){
  a=2.0000;
  b=1.0000;
  for(j=0;j<sz[i];j++){
  l[i]+=a/b;
   c=a;a=a+b;b=c;
  
  }
  printf("%.3lf\n",l[i]);}
  return 0;
  
  }
int main(){
	int m,i,j,k;
	scanf("%d",&m);
	int b[100000],c[100000];
	float result=0;
	b[0]=1;
	b[1]=2;
	c[0]=2;
	c[1]=3;
	for(j=0;j<m;j++){
		result=0;
	scanf("%d",&k);
	if(k>2){
	for(i=2;i<k;i++){
		b[i]=b[i-1]+b[i-2];
		c[i]=c[i-1]+c[i-2];
		result+=1.0*c[i]/b[i];
	}
	printf("%.3f\n",result+3.5);
	}
	 else if(k==2){
		result=3.5;
		printf("%.3f\n",result);
	}
	 else if(k==1){
		 result=2.0;
		 printf("%.3f\n",result);
	 }
	}
	 return 0;
}
int main(){
int m,n,fm,fn,i,j;double s=0;
scanf("%d",&m);
for(i=1;i<=m;i++){s=0;scanf("%d",&n);fm=1;fn=1;
for(j=1;j<=n;j++){fm=fm+fn;fn=fm-fn;s+=(1.0*fm)/fn;}


printf("%.3f\n",s);



}

return 0;
}
main()
{
    int m,n;
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d",&n);
        float sum=0;
        float x,y,t;
        x=2;
        y=1;
        for(int j=1;j<=n;j++)
        {
            if(j==1)
            sum=2;
            else
            {
                sum=(x+y)/x+sum;
                t=x;
                x=x+y;
                y=t;
            }
        }
        printf("%.3f\n",sum);
        sum=0;
    }
}
int main()
{
    int n,m,i,j;
    double sum=3.500;
    int a[1000],b[1000];
    scanf("%d",&n);
    for(i=0;i<n;i++)
   {
      scanf("%d",&m);
      if(m==1)
      {
        printf("2.000");
        printf("\n");
      }
      else if(m==2)
      {
        printf("3.500");
        printf("\n");
      }
      else
      {
         if(m>=3)
        {
         a[1]=1;
         a[2]=2;
         b[1]=2;
         b[2]=3;
         for(j=0;j<m-2;j++)
        {
          a[3+j]=a[1]+a[2];
          b[3+j]=b[1]+b[2];
          sum=sum+(double)b[3+j]/a[3+j];
          a[1]=a[2+j];
          a[2]=a[3+j];
          b[1]=b[2+j];
          b[2]=b[3+j];
         }
         printf("%.3lf\n",sum);
        }
       }
       sum=3.500;
     }
    return 0;
}
int main()
{
	int m,i,j,n[N],a[M];
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
	a[0]=1;
	a[1]=2;
	for(i=0;i<m;i++)
	{
		double sum=0.0;
		for(j=1;j<=n[i];j++)
		{
			a[j+1]=a[j]+a[j-1];
			sum+=1.0*a[j]/a[j-1];
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
int main()
{
    int m,n;
    int j,i;
    double a,b,k;
    double s[100]={0};
    scanf("%d",&m);
    for(j=0;j<m;j++)
    { 
      scanf("%d",&n);             
      for(i=1,a=2,b=1.0;i<=n;i++) 
      {
        s[j]+=a/b;
        k=b;
        b=a;
        a+=k;
        } 
        
          
        printf("%.3lf\n",s[j]);
        }
    return 0;
}
int main()
{
	int n[N],m,i,j;
	double f[N],d[N],c[N],sum=0.0;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
		for(j=0;j<m;j++)
		{
			    f[0]=2.0;
		        f[1]=3.0;
		        d[0]=1.0;
		        d[1]=2.0;
	
		for(i=2;i<n[j];i++)
		{
			
			f[i]=f[i-1]+f[i-2];
			d[i]=d[i-1]+d[i-2];
		}
	
		for(i=0;i<n[j];i++)
		{
			c[i]=f[i]/d[i];
			sum+=c[i];
		}
		printf("%.3lf\n",sum);
	    sum=0.0;
		}
		
return 0;
}
int f(int a)
{if(a==1||a==2) return 1;
else return f(a-1)+f(a-2);
}
double xl(int b)
{
if(b==1) return 2;
else return (double)f(b+2)/f(b+1)+xl(b-1);
}
int main()
{
int n;
scanf("%d",&n);
int i,m;
for(i=0;i<n;i++)
{
scanf("%d",&m);
printf("%.3lf\n",xl(m));
}
return 0;
}
int main()
{
	int m,sz[100],i,j;
	double a,a1,a2,b,b1,b2,sum;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(i=0;i<m;i++)
	{
		if(sz[i]==1)
			printf("2.000\n");
		if(sz[i]==2)
			printf("3.500\n");
		if(sz[i]>2)
		{
			a1=2;
			a2=3;
			b1=1;
			b2=2;
			sum=3.500;
			for(j=3;j<=sz[i];j++)
			{
				a=a1+a2;
				a1=a2;
				a2=a;
				b=b1+b2;
				b1=b2;
				b2=b;
				sum=sum+a2/b2;
			}
			printf("%.3lf\n",sum);
		}
	}
	return 0;
}
int main ()
{
    int m,n;
    int i,j,k;
    scanf("%d",&m);
    for (k=0;k<m;k++) {
        scanf("%d",&n);
        float s=0;
        float*num=(float*) malloc(sizeof(float)*(2*n+2));
        float*nm=(float*) malloc(sizeof(float)*(n+1));
        num[1]=1;
        num[2]=1;
        for (i=3;i<=2*n+1;i++) {
            num[i]=num[i-2]+num[i-1];
            }
        for (i=1;i<=n;i++) {
            nm[i]=num[i+2]/num[i+1];
            }
        for (i=1;i<=n;i++) {
                s+=nm[i];
                }
        printf("%.3f\n",s);
        free(num);
        free(nm);
        }
    return 0;
}
int main ()
{
    int m,s,n,i;
    float a1=2,a2=3,b1=1,b2=2,a,b,sum=3.5;
    scanf("%d",&m);

   for(s=0;s<m;s++)  
   {
   scanf("%d",&n);
   if (n==1)
     printf("2.000\n");
  else {if (n==2)
    printf("3.500\n");
  else {
    for (i=3;i<=n;i++)
    {
        a=a1+a2;
        b=b1+b2;
        sum=sum+a/b;
        a1=a2;a2=a;
        b1=b2;b2=b; 
        
        }  
          printf("%.3f\n",sum);} 
          
          sum=3.5;
         a1=2;a2=3;b1=1;b2=2;
         
    }
    } 
return 0;
    }
int main(){
int m,i,a,b,j,temp;
int sz[10000];

double sum=0;
double c;
scanf("%d",&m);
for(i=1;i<=m;i++){
	scanf("%d",&sz[i]);
	sum=0;
a=2;
	b=1;
for(j=1;j<=sz[i];j++){
	
	c=1.0*a/b;
	temp=a+b;
	sum=sum+c;
    b=a;
	a=temp;
}
printf("%.3lf\n",sum);}
 return 0;
}
int main(int argc, char* argv[])
{
	int n,a[1000];
	int i,j,k,o=0,p=1;
	double b=1,c=2,w=3,s[100],y=0,e[100];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	do{
		s[o]=1;
		o++;
	}
	while(o==0);
	do{
		s[p]=2;
		p++;
	}
	while(p==1);
	for(i=0;i<100;i++){
		e[i]=0;
	}
	for(k=2;k<100;k++){
		s[k]=s[k-1]+s[k-2];
	}
	for(i=0;i<n;i++){
		if(a[i]==1){
			printf("%.3lf\n",(double)c/b);
		}
		if(a[i]==2){
			e[i]=c/b+w/c;
			printf("%.3lf\n",e[i]);
		}
		if(a[i]>2){
			for(j=0;j<a[i];j++){
				e[i]+=s[j+1]/s[j];
			}
			printf("%.3lf\n",e[i]);
		}
	}
	return 0;
}
int main()
{
	int m=0;//????
	double s=0;//??
	cin>>m;
	int i=0,k=0;//??
	float a=2,b=1,c=3,d=2;
	float z[100];
	int e=0;
	z[0]=2;
	z[1]=1.5;
	int tem1=0,tem2=0;
	for(e=2;e<100;e++)
	{
		z[e]=(a+c)/(b+d);
		tem1=a+c;
		tem2=b+d;
		a=c;
		c=tem1;
		b=d;
		d=tem2;
	}		
	int n=0;//???n?
	for(i=0;i<m;i++)
	{
		cin>>n;
		for(k=0;k<n;k++)
		{
			s=s+z[k];
		}
		printf("%.3f",s);
		cout<<endl;
		s=0;
	}
	return 0;
}
int main()
{
	int m,i,c,d=2,e=1,b;
	double s=0;
	int a[100];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<m;i++){
		for(c=0;c<a[i];c++){
			s=s+1.0*d/e;
			b=e;
			e=d;
			d=d+b;
		}
		if(i==m-1){
			printf("%.3lf",s);
		}else{
			printf("%.3lf\n",s);
		}
		s=0;
		d=2;
		e=1;
	}
	return 0;
}
int feibo[200]={0};
float fen[100]={0};
int feii(int n)
{
	if(feibo[n])	return feibo[n];
	if(n==1)	return feibo[n]=1;
	if(n==2)	return feibo[n]=2;
	return feibo[n]=feii(n-1)+feii(n-2);
}
int main()
{
	int n,m;
	scanf("%d",&m);
	while(m--)
	{
		int i,j;
		float sum=0;
		scanf("%d",&n);
		for(i=1;i<=n+1;i++)
			feii(i);
		for(i=1;i<=n;i++)
		{
			if(fen[i]==0)
				fen[i]=(float)feibo[i+1]/(float)feibo[i];
			sum+=fen[i];
		}
		printf("%.3f\n",sum);
	}
}
int main()
{
	int n,i,j,k,zi[1000],mu[1000];
	double sum,div[1000];
	zi[0]=2;
	zi[1]=3;
	mu[0]=1;
	mu[1]=2;
	div[0]=2.0;
	div[1]=1.5;
	for(i=2;i<1000;i++)
	{
		zi[i]=0;
		mu[i]=0;
		
	}
	for(i=2;i<1000;i++)
	{
		zi[i]=zi[i-1]+zi[i-2];
		mu[i]=mu[i-1]+mu[i-2];
		
		div[i]=(1.0*zi[i])/(1.0*mu[i]);
		
		

	}
	cin>>n;
	for(j=0;j<n;j++)
	{
		cin>>k;
		for(i=0;i<k;i++)
		{
			sum+=div[i];
		}
		printf("%.3lf",sum);
		cout<<endl;
		sum=0;
	}
	return 0;
}
int main()
{	int i,j,m,n;
	scanf("%d",&m);
	int a=2;
	int aa=1;
	int b=1,bb=1;
	int x=0,y=0;
	float sum=2.000;
	for(i=0;i<m;i++){
		scanf("%d",&n);
		for(j=1;j<n;j++){
			x=aa;
			aa=a;
			a=a+x;
			y=bb;
			bb=b;
			b=b+y;
			sum+=(float)a/(float)b;
		}
		printf("%.3f\n",sum);
		a=2;
		aa=1;
		b=1,bb=1;
		x=0,y=0;
		sum=2.000;
	}

	return 0;
}
int main(int argc, char *argv[])
{
  int m,a[100],i,j;
  float nume[100],deno[100];
  float sum;
  scanf("%d",&m);
  for (i=0;i<=m-1;i++)
  {
      scanf("%d",&a[i]);
      nume[0]=2;deno[0]=1;
      for (j=1;j<=a[i]-1;j++)
      {
          nume[j]=nume[j-1]+deno[j-1];
          deno[j]=nume[j-1];
      }
      sum=0;
      for (j=0;j<=a[i]-1;j++)
      {
          sum=sum+nume[j]/deno[j];
      }
      printf("%.3f\n",sum);
  }	
  return 0;
}
int main(){
	int m;
	int i,j;
	double e,x,y;
	scanf("%d",&m); 
	int*sz
		=(int*)malloc(sizeof(int)*m);
	for(i=0;i<m;i++){
		scanf("%d",&sz[i]);
	}
	for(i=0;i<m;i++){
		double sum=0;
		x=1.0;
		y=2.0;
		for(j=0;j<sz[i];j++){
			sum+=y/x;
			e=y;
			y=x+y;
			x=e;
		}
		printf("%.3lf\n",sum);
	}

	free(sz);


	return 0;
}
int main()
{
	int fib[10000];
	double sz[10000],ans;
	int m,n,i,j;
	scanf("%d",&m);
	for(j=0;j<m;j++){
		scanf("%d",&n);
		fib[0]=1;
		fib[1]=1;
		for(i=2;i<n+2;i++){
			fib[i]=fib[i-1]+fib[i-2];
		}
		ans=0;
		for(i=0;i<n;i++){
			sz[i]=(double)fib[i+2]/(double)fib[i+1];
			ans=ans+sz[i];
		}
		printf("%.3lf\n",ans);
	}
	return 0;
}
float f(int n)
{
	if (n==1||n==2)
	return 1;
	else
	return f(n-1)+f(n-2); 
}
main()
{
	int n,m;
	scanf("%d",&m);
	for (int k=1;k<=m;k++)
		{scanf("%d",&n);
		float sum=0;
		for (int i=1;i<=n;i++)
			sum=sum+(f(i+2)/f(i+1));
		printf("%.3f\n",sum);
	}	
}
int main(){
int m,n,a,b,e;
double s=0;
scanf("%d",&m);
for(int i=1;i<=m;i++){
    scanf("%d",&n);
	a=1;
	b=2;
	for(int j=1;j<=n;j++){
        s=s+1.0*b/a;
        e=a;
		a=b;
		b=e+a;
	}
	printf("%.3lf\n",s);
	s=0;
}
return 0;
}
int main()
{ 
    int m,n,p,i;
    
    double sz[100];
    
    scanf("%d",&m);
    for(p=0;p<m;p++)
       {         double  sum=2;
                sz[0]=1,sz[1]=2;
               scanf("%d",&n); 
               if(n==1) 
                   printf("%.3lf\n",sum);
                else{
                    
                     for(i=2;i<=n;i++)
                        {
                                     sz[i]=sz[i-1]+sz[i-2];
                                     sum+=(sz[i]/sz[i-1]);
                        }
                     printf("%.3lf\n",sum);
                     }
     }
   
   return 0;
   }
void main()
{
    int m,i,j,k;
    float sum=0.0,sum1;
    scanf("%d",&m);
    int n[1000];
    float jg[1000];
    
    for(i=0;i<m;i++)
      {
         scanf("%d",&(n[i]));
      }

     for(i=0,j=0;i<m,j<m;i++,j++)
      {
         float f[100000];
         f[0]=1;
		 f[1]=2;
         for(k=2;k<=n[i];k++)
            {
               f[k]=f[k-1]+f[k-2];
            }
         for(k=1;k<=n[i];k++)
            {
               sum1=f[k]/f[k-1];
               sum=sum+sum1;
            }
         jg[j]=sum;
         sum=0; 
      }        
    for(j=0;j<m;j++)
      {
          printf("%.3f\n",jg[j]);
      }
   
   
}
int main(int argc, char* argv[])
{   int i,n,m,j;
	double a,b,s,x,y;
    scanf("%d",&m);
	for(i=0;i<m;i++){
	   scanf("%d",&n);
	   a=2.000;
	   b=1.000;
	   s=0;
	   for(j=0;j<n;j++){
	      s=s+(double)(a/b);
		  x=a;
		  y=a+b;
		  b=x;
		  a=y;
	   }
	   printf("%.3lf\n",s);
	}
	return 0;
}
int main()
{
	int a[1000],i,m,n,j;
	float s=0;
	a[0]=1;
	a[1]=1;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
		for(j=1;j<=n;j++)
		{
			a[j+1]=a[j]+a[j-1];
			s=s+(float)a[j+1]/a[j];
		}
		printf("%.3f\n",s);
		s=0;
	}
	return 0;
}
int main()
{
int m,i,j,n;
float a[100] ,b[100];
a[1]=1, a[2]=2,b[1]=2;
scanf ("%d",&m);
for (j=0;j<m;j++)
{
scanf ("%d",&n);
for (i=3;i<=n+1;i++)
{
a[i]=a[i-1]+a[i-2];
b[i-1]=b[i-2]+a[i]/a[i-1];
}
printf("%.3f\n",b[n]);
}
return 0;
}
//
//  main.cpp
//  hw
//
//  Created by ? ? on 12-12-16.
//  Copyright (c) 2012? ? ?. All rights reserved.
//


int main(int argc, const char * argv[])
{
    int x;
    cin>>x;
    for(int q=0;q<x;q++){
    int n,a=2,b=1;
    cin>>n;
    double Sum=0;
    for (int i=1; i<=n; i++) {
        Sum+=(float)a/b;
        int t=a;
        a+=b;
        b=t;
    }
    printf("%.3f\n",Sum);
    }
    return 0;
}
int main(){
	 int m,n,i=0,j=0;
	 double a=1,b=2,c,sum=0;
	 
	 scanf("%d",&m);
	 for( i=0;i<m;i++){
		 scanf("%d",&n);
		 for(j=0;j<n;j++){
			 sum+=b/a;
			 c=b;
			 b=a+b;
			 a=c;
		 }
		 printf("%.3lf\n",sum);
		 sum=0;
		 a=1;
		 b=2;
	 }

	 
	
	 return 0;
}
int main(){
	int fenzi[100];
	int fenmu[100];
     fenzi[0]=2;
	 fenzi[1]=3;
	 fenmu[0]=1;
	 fenmu[1]=2;
	double s=0;
	double s1=2*1.0/1;
	double s2=s1+(3*1.0/2);
	int i,m,j,n;
	double sz[100];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		s=s2;
		scanf("%d",&n);
		if(n==1){
			sz[i]=s1;
		}
		else if(n==2){
			sz[i]=s2;
		}
		else{

			for(j=2;j<n;j++){
				fenzi[j]=fenzi[j-1]+fenzi[j-2];
				fenmu[j]=fenmu[j-1]+fenmu[j-2];
				s+=fenzi[j]*1.0/fenmu[j];
				sz[i]=s;
			}
		}
	}
	for(i=0;i<m-1;i++){
		printf("%.3lf\n",sz[i]);
	}
	printf("%.3lf",sz[i]);
	return 0;
}
int main()
{
	int m,n[1000],i,j,l,e,a=2,b=1;
	double s[1000]={0},t[1000]={0};
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
    for(i=0;i<m;i++)
	{
		for(j=0;j<n[i];j++)
		{
			a=2;
			b=1;
			for(l=0;l<n[i];l++)
			{
                t[l]=1.0*a/b;
				e=a;
				a=a+b;
				b=e;
			}
			s[i]+=t[j];
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",s[i]);
	}
	return 0;
}
main()
{   int m,i,j,k,num;
    float sum,rst[100];
    int up(int x);
    int down(int x);
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {   scanf("%d",&num);
        for(j=0;j<num;j++)
        {
            sum = sum+((double)up(j+1)/(double)down(j+1));
             }
        rst[i]=sum;
        sum=0;
        }
    for(i=0;i<m;i++)
    {printf("%.3f\n",rst[i]);

        }

         


    }
int up(int x)
{
    if(x==1)
    return 2;
    if(x==2)
    return 3;
    else
    return up(x-1)+up(x-2);




    }
int down(int x)
{   if(x==1)
    return 1;
    if(x==2)
    return 2;
    else
    return down(x-1)+down(x-2);



    }
int main()
{
	int m,n[100],i,j,a[100],b[100];
	double c[100],sum[100]={0};
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}
	for(i=0;i<m;i++){
		for(j=0;j<n[i];j++){
            if(j==0||j==1)b[j]=1+j;
		    else if(j>1)b[j]=b[j-2]+b[j-1];
		    if(j==0||j==1)a[j]=2+j;
		    else if(j>1)a[j]=a[j-2]+a[j-1];
            c[j]=1.0*a[j]/b[j];
			sum[i]=sum[i]+c[j];
		}
	}
	for(i=0;i<m;i++)printf("%.3lf\n",sum[i]);
	return 0;
}
int main()
{
	int m,i,j,c;
	int a,b;
	double s;
	scanf("%d",&m);
	int *sz=(int*)malloc(sizeof(int)*m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(i=0;i<m;i++)
	{
		s=0.0;
		a=2;
		b=1;
		for(j=0;j<sz[i];j++)
		{
			s+=((1.0*a)/b);
			c=a+b;
			b=a;
			a=c;
			c=0;
		}
		printf("%.3lf\n",s);
	}
	return 0;
}