semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void jisuanb(double b[],int n,double a[])
{
	int i;
	for(i=1;i<=n;i++)
	{
		a[i+2]=a[i]+a[i+1];
		b[i]=a[i+1]/a[i];
	}
}
int main()
{
	double sum=0,b[100],a[100];
	int m,i,n[100];
	a[1]=1;
	a[2]=2;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
	for(i=0;i<m;i++)
	{
		sum=0;
		jisuanb(b,n[i],a);
		int j;
		for(j=0;j<n[i];j++)
		{
//			printf("xunhuan\n");
			sum+=b[j+1];
		}
		printf("%.3f\n",sum);
	}
	return 0;
}
int main(){
	int m;
	scanf("%d",&m);
	int i;
	for(i=0;i<m;i++)
	{
		int n;
		scanf("%d",&n);
		int a=2,b=1,k,e;
		double sum=0;
		for(k=1;k<=n;k++)
		{
			sum+=(double)a/b;
			e=a;
			a=a+b;
			b=e;
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
double fun(int m)
{
int g;
double sum=0.0;
int k[1000];
int p[1000];k[0]=2;p[0]=1;
for(g=1;g<1000;g++)
{
k[g]=k[g-1]+p[g-1];

p[g]=k[g-1];
}
for(g=0;g<m;g++)
{
sum+=1.0*k[g]/p[g];

}
return sum;
}



int main()
{
	int n,i,j,k;
double x,e,f;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&j);
printf("%.3lf\n",fun(j));
}

	return 0;
}
double fei(int n);
int main(){
	int i,m,n;
	double result=0;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		result=fei(n);
		printf("%.3lf\n",result);
	}
	return 0;
}
double fei(int n){
	double result=0;
	int a=1,b=1,k;
	for(k=1;k<=n;k++){
		int d=a;
		a+=b;
		b=d;
		result+=1.0*a/b;
	}
	return result;
}
int main(){
    
    float a,b,c,d,e,f;
    int n,i,j;
    float sum;
    float sz[1000],zs[1000],fs[1000];
    scanf("%d",&n);
    int num;
    for(i=0;i<n;i++){
                     scanf("%d",&num);
                      sum=0;
                      
                        for(j=3;j<=num;j++)
                        {sz[1]=1;
                        sz[2]=2;
                        sz[j]=sz[j-1]+sz[j-2];
                        zs[1]=2;
                        zs[2]=3;
                        zs[j]=zs[j-1]+zs[j-2];
                        fs[j]=zs[j]/sz[j];
                        sum=sum+fs[j];
                        
                        }
                        
                        if(num==1){printf("2.000\n");}
                        if(num==2){printf("3.500\n");}
                        if(num>=3){sum=sum+3.5;
                        printf("%.3f\n",sum);}
}                                     
return 0;   
}
int main(){
	int m,i,k,n;
	scanf("%d",&m);
	double *t=(double*)malloc(sizeof(double)*m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		int p=2,q=1;
		t[i]=0;
		for(k=0;k<n;k++){
			t[i]+=1.0*p/q;
			int s=p;
			p=p+q;
			q=s;
		}
	}
	for(i=0;i<m;i++){
		printf("%.3lf\n",t[i]);
	}
	free(t);
	return 0;
}
int main()
{
	int m,n,i,j;
	double f1=1,f2=1,f;
	double sum=0;
	cin>>m;
	for(i=1;i<=m;i++)
	{
		cin>>n;//??n?
		for(j=1;j<=n;)//???j?1-n
		{
			f1=f1+f2;
			sum=sum+f1/f2;//?????
			f2=f2+f1;
			sum=sum+f2/f1;//?????
			j=j+2;
		}
		if(n%2!=0)//??n???
			sum=sum-f2/f1;//?????????
		printf("%.3f",sum);//??
		cout<<endl;
		sum=0;
		f1=f2=1;//???
	}
	
	return 0;
}
int feibonaqi(int n1);
int main()
{
	double sum = 0;
	int i, j;
	int m;
	int a[100];
	
	scanf("%d", &m);
	for(i = 0; i < m; i++)
	{
		scanf("%d", &a[i]);
	}
	for(i = 0; i < m; i++)
	{
		sum = 0;
		if(a[i] == 1)
		{
			sum = 2.000;
			printf("%.3lf\n", sum);
		}
		else
		{
			for(j = 1; j <= a[i]; j++)
				sum += (feibonaqi(j+1)*1.0)/feibonaqi(j);
			printf("%.3lf\n", sum);
		}
	}
	
	return 0;
}

int feibonaqi(int n1)
{
	int k;
	int f[100];
	
	f[0] = 1;
	f[1] = 2;
	for(k = 2; k < n1; k++)
	{
		f[k] = f[k-1] + f[k-2];
		
	}
	
	return f[n1-1];
	
}
int main()
{
	int n,m,k,i,sz1[1000],sz2[1000];
	double x[1000]={0};
	sz1[0]=2;
	sz1[1]=3;
	sz2[0]=1;
	sz2[1]=2;
	scanf("%d",&n);
	for(i=0;i<100;i++){
		sz1[i+2]=sz1[i]+sz1[i+1];
		sz2[i+2]=sz2[i]+sz2[i+1];
	}
	for(i=0;i<n;i++){
		scanf("%d",&m);
		for(k=0;k<m;k++){
			x[i]=x[i]+(double)sz1[k]/sz2[k];
		}
	}
	for(i=0;i<n;i++){
		printf("%.3lf\n",x[i]);
	}
}
int fbnq(int n){
    if(n==0){
    return 0;
   }
     if(n==1){
   return 1;
   }
     return fbnq(n-1)+fbnq(n-2);
  }
int main()
{
  int m,n,i,j;
  double sum;
  scanf("%d",&m);
  for(j=0;j<m;j++){
   scanf("%d",&n);
   sum=0;
   for(i=1;i<=n;i++){
    sum+=(double)fbnq(i+2)/fbnq(i+1);
   }
   printf("%.3lf\n",sum);
  }
   return 0;
}
int f(int n){
	if(n==1||n==2)
		return 1;
	else 
		return f(n-1)+f(n-2);
}

int main(){
	int m,i;
	double s=0;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		int a,d;
		scanf("%d",&a);
		for(d=0;d<a;d++){
			s=s+((double)f(d+3))/((double)f(d+2));
		}
		printf("%.3lf\n",s);
		s=0;
	}
	return 0;
}
int main(int argc, char* argv[])
{
 int a[1000];
 double k[1000];
 int m,q,i,shumu;
 for(i=0;i<1000;i++){
	 if(i==0){
		 a[0]=1;	 
	 }
	 else{
		 if(i==1){
			 a[i]=2;
		 }
		 else{
			 a[i]=a[i-1]+a[i-2];
		 }
	 }
 }

 double zhi,sum=0;
 scanf("%d",&m);
 for(q=0;q<m;q++){
	 scanf("%d",&shumu);
	 for(i=0;i<shumu;i++){
		 zhi=1.0*a[i+1]/a[i];
		 sum+=zhi;
	}
	 k[q]=sum;
	 sum=0;
 }
 for(i=0;i<m;i++){
	 printf("%.3lf\n",k[i]);
 }

	return 0;
}
main()
{
    int m;
scanf("%d",&m);
int i;
    for(i = 1;i<= m;i ++)
    {
        int n;
        scanf("%d",&n);
        float a=2,b=1,c,s=0;
int j;
        for(j = 1; j <=n;j++)
        {
            s+=a/b;
            c = a;
            a += b;
            b = c;
         }
        printf("%.3f\n",s);
    }
}
int main()
{
	int i,j,m,n;
	double a[1000],b[1000],s=0;
	scanf("%d",&m);
	for(j=1;j<=m;j++)
	{
		s=0;
		scanf("%d",&n);
		a[0]=2;a[1]=3;
	    b[0]=1;b[1]=2;
		for(i=0;i<n;i++)
		{
			a[i+2]=a[i]+a[i+1];
			b[i+2]=b[i]+b[i+1];
		}
		for(i=0;i<n;i++)
		{
			s=s+a[i]/b[i];
		}
		printf("%.3lf\n",s);
	}
	return 0;
}
int main()
{
	int n,i,num[100],k,zi[100],mu[100];
	zi[0]=2;
	mu[0]=1;
	float sum[100]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
		for(k=0;k<num[i];k++)
		{
				sum[i]=sum[i]+(float)zi[k]/mu[k];
				mu[k+1]=zi[k];
				zi[k+1]=zi[k]+mu[k];
		}
		printf("%.3f\n",sum[i]);
	}
		return 0;
}
int main()
{
	float a[100],b[100];
	a[0]=2;a[1]=3;
	b[0]=1;b[1]=2;
	for(int i=2;i<100;i++)
	{
		a[i]=a[i-1]+a[i-2];
		b[i]=b[i-1]+b[i-2];
	}
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int m;
		scanf("%d",&m);
		float sum=0;
		for(int j=0;j<m;j++)
		{
			sum+=a[j]/b[j];
		}
		printf("%.3f\n",sum);
	}
	return 0;
}
void main()
{
	int n,m,i,j;
	double p=1,q=1,o,s=1,t=1,r,sum;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		sum=0;
		p=1;q=1;s=1;t=1;
		scanf("%d",&n);
		for(j=0;j<1;j++)
		{
			sum=sum+(p+q);
			o=q;
			q=p+q;
			p=o;
		}
		for(j=1;j<n;j++)
		{
			sum=sum+(p+q)/(s+t);
			o=q;
			q=p+q;
			p=o;
			r=t;
			t=t+s;
			s=r;
		}
		printf("%.3lf\n",sum);
	}
}
int main()
{
    int n,i,j,a;
   
	int f2;
    float b;
  
    scanf("%d",&n);
    for(i=0;i<n;i++){
       scanf("%d",&a);  
	   float sum=0.000;
       int f0=1;
       int f1=1;
       for(j=0;j<a;j++){
          f2=f1+f0;
          f0=f1;
          f1=f2;
          b=(float)f1/f0;
          sum+=b;
       }
	   printf("%.3f\n",sum);
    }
    return 0;
}
int main ( )
{
   int n,i,a[100],j,c[100],d[100];
   double b[100];
   scanf("%d",&n);
   for(i=0;i<n;i++){
   scanf("%d",&a[i]);}
   for(i=0;i<n;i++){
   b[i]=0.0;
   for(j=0;j<a[i];j++){
   if(j==0){
   d[0]=2;
   c[0]=1;}
   if(j>0){
   d[j]=d[j-1]+c[j-1];
   c[j]=d[j-1];}
   b[i]+=(double)d[j]/(double)c[j];}
   printf("%.3lf\n",b[i]);}
   return 0;
}
main()
{
      int i,j,n,m,b[1000];
      float p[1000],q[1000],sum;
      p[0]=2;p[1]=3;
      q[0]=1;q[1]=2;
      sum=p[0]/q[0]+p[1]/q[1];
      scanf("%d",&m);
      for(j=0;j<m;j++)
      {
                       scanf("%d",&n);
                       if(n==1)
                       printf("%.3f\n",p[0]/q[0]);
                       else if(n==2)
                       printf("%.3f\n",sum);
                       else
                       {
                           for(i=2;i<n;i++)
                           {
                                     p[i]=p[i-1]+p[i-2];
                                     q[i]=q[i-1]+q[i-2];
                                     sum=sum+p[i]/q[i];
                           }
                       printf("%.3f\n",sum);
                        sum=p[0]/q[0]+p[1]/q[1];           
                       }
      }
      getchar();
}
int main()
{
	int a=2,b=1,e,m,n,i,j;
	double c[100];
    scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
		c[i] = 0.0 ;
		for(j=0;j<n;j++)
		{
			c[i]=c[i]+1.0*a/b;
			//printf("?????:%d/%d",a,b);
			e=a;
			a=a+b;
			b=e;
		}
		a=2;
		b=1;
	//	printf("%.3lf",c[i]);
	}
	for(i=0;i<m-1;i++)
	{
		printf("%.3lf\n",c[i]);
	}
	printf("%.3lf",c[i]);	
return 0;
}
int main(){
	int m,n,i,j,k;
	double a[1000],b[1000],sz[1000];
	double s;
	a[0]=2;
	a[1]=3;
	b[0]=1;
	b[1]=2;
    scanf("%d",&m);
	for(j=0;j<=m-1;j++){	
		s=0;
       scanf("%d",&n);
	   if(n>=3){
	    for(i=0;i<=n-3;i++){
	     a[i+2]=a[i]+a[i+1];
		  b[i+2]=b[i]+b[i+1];
	    s=s+(a[i+2])/(b[i+2]);
	     sz[j]=s+3.5;
	}
	   }else{
			if(n==1)
	sz[j]=2.000;
		else
		sz[j]=3.500;
	   }
	   }
	
	for(k=0;k<m;k++){
		printf("%.3lf\n",sz[k]);
	}

	return 0;
}
int main()
{
	int n,i,j,sz[100];
	float c,d,sum[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(i=0;i<n;i++)
	{
		int a=1,b=1,s=0;
		float k=0;
		sum[i]=0;
		for(j=0;j<sz[i];j++)
		{
			s=a;
			a=b;
			b=s+b;
			k=(float)b/a;
			sum[i]+=k;
		}
	
		printf("%.3f\n",sum[i]);
	}
	return 0;
}
int main()
{
	float a[100],b[100],c=0;//????a?b??????
	int m,n[100],i,k;//m?????n????????
	cin>>m;
	for(k=0;k<m;k++)
	{
		cin>>n[k];}//?????
	for(k=0;k<m;k++)//????
	{

	for(i=1;i<n[k]+1;i++)//?????????
	{
		a[0]=2;
	    b[0]=1;
		a[i]=a[i-1]+b[i-1];
		b[i]=a[i-1];
	}
	for(i=0;i<n[k];i++)
	{
	c=c+a[i]/b[i];//???
	}
	printf("%.3f",c);
	cout<<endl;
	c=0;
	}
	getchar();
	getchar();
	return 0;
}
int main()
{
int n,m[1000],i,j,a[1000],b[1000];
double c[1000],sum[1000]={0};
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d",&m[i]);
}


for(i=0;i<n;i++){
         a[0]=2;
         a[1]=3;
         b[0]=1;
         b[1]=2;
		 

	for(j=2;j<m[i];j++){
         
	     a[j]=a[j-1]+a[j-2];

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

	scanf("%d ",&m);
	double *p=(double *)malloc(sizeof(double)*m);


	for(j=0;;j++)
	{
		scanf(" %d",&n);
		for(i=1;;i++)
		{
			fenshu+=a/b;
			x=a+b;
			b=a;
			a=x;

			if(i==n) break;
		}
		p[j]=fenshu;
		fenshu=0;
		a=2;
		b=1;
		if(j==(m-1)) break;
	}
	

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

	free(p);
	return 0;
	
}
int main(){
    int m,n,i,j,e;
    double sum[100],a,b,t;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        a=2;
        b=1;
        sum[i]=0;
        scanf("%d",&m);
        for(j=1;j<=m;j++){
                          t=a/b;
                          sum[i]+=t;
                          e=a;
                          a=a+b;
                          b=e;
                          }
                          }
    for(i=0;i<n;i++){
        if(i==n-1){
                 printf("%.3lf",sum[i]);
                 }else{
                       printf("%.3lf\n",sum[i]);
                       }
                       }
   return 0;
}
int main()
{
	int m,i,j,fenzi[1000],fenmu[1000];
	scanf("%d",&m);
	int*xiangshu=(int*)malloc(sizeof(int)*m);
	double*sum=(double*)malloc(sizeof(double)*m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&xiangshu[i]);
	}
	fenzi[0]=2;
	fenzi[1]=3;
	fenmu[0]=1;
	fenmu[1]=2;
	for(i=2;i<1000;i++)
	{
		fenzi[i]=fenzi[i-1]+fenzi[i-2];
	}
	for(i=2;i<1000;i++)
	{
		fenmu[i]=fenmu[i-1]+fenmu[i-2];
	}
	for(i=0;i<m;i++)
	{
		sum[i]=0;
		for(j=0;j<xiangshu[i];j++)
		{
			sum[i]+=fenzi[j]*1.0/fenmu[j];
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",sum[i]);
	}
	free(xiangshu);
	return 0;
}
void deal(int n)
{
     double a, b;
     a = 2.0;
     b = 1.0;
     double sum;
     sum = 0.0;
     int i;
     for(i = 0; i < n; i ++)
     {
           sum += a / b;
           double t;
           t = a;
           a = a + b;
           b = t;
     }
     printf("%.3lf\n", sum);
}
int main()
{
    int m;
    scanf("%d", &m);
    int i;
    for(i = 0; i < m; i ++)
    {
          int n;
          scanf("%d", &n);
          deal(n);
    }
    return 0;
}
double cao(int n)
{
int i;
double tmp,tt=1,ttt=2,s=0,ss=0;
for(i=1;i<=n;i++)
{ss=ttt/tt;tmp=tt;tt=ttt,ttt=ttt+tmp;
s=s+ss;}
return s;
}
int main()
{
int n,i,a[99];
double ccc;
scanf("%d",&n);
for(i=0;i<n;i++)
{scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{ccc=cao(a[i]);
printf("%.3lf\n",ccc);
}
return 0;
}
main()
{
      int i,m,max=0;
      scanf("%d",&m);
      int a[m];
      for (i=0;i<m;i++)
      {
          scanf("%d",&a[i]);
          if (a[i]>max)
          max=a[i];
      }
      int b[max+1];
      float sum;
      b[0]=1;
      b[1]=2;
      for (i=2;i<=max;i++)
      {
          b[i]=b[i-1]+b[i-2];
      }
      for (i=0;i<m;i++)
      {
          sum=0;
          for (int j=0;j<a[i];j++)
              sum+=(float)b[j+1]/b[j];
          printf("%.3f\n",sum);
      }
}
int main()
{
	int m,i=1,n,t,x;
	double s,j,r;
	scanf("%d",&m);
	while(i<=m)
	{
		scanf("%d",&n);
		for(j=1,r=2,t=1,s=0;t<=n;t++)
		{
            s=s+r/j;
			x=j+r;
			j=r;
			r=x;
		}
		printf("%.3lf\n",s);
                  i=i+1;
	}
		return 0;
	}
int main()
{
	int m,n,i,k;
	double a,b,s=0,e;
	scanf("%d",&m);
	
	a=1;
	b=2;
	for(i=0;i<m;i++){
		scanf("%d",&n);
		for(k=0;k<n;k++){
			s=s+b/a;
			e=a;
			a=b;
			b=a+e;
		}
				a=1;
				b=2;
				
				printf("%.3lf\n",s);
			
		s=0;
	
	}

	return 0;
}
int main()
{
	int m,i,n,k;
	float s=0,j;
	scanf("%d",&m);
		for(i=1;i<=m;i++)
		{
			scanf("%d",&n);
		j=2;
		s=0;
		for(k=1;k<=n;k++)
		{
			s=s+j;
		j=1+1/j;
		}
		printf("%.3f\n",s);
		}
}
int main()
{
	int m,n[100],i,p;
	float a,s[100],b;
	scanf("%d",&m);
	for(i=1;i<m;i++){
		scanf("%d\n",&n[i]);}
	scanf("%d",&n[m]);
	
	for(i=1;i<=m;i++){
		if(n[i]==0)printf("0");
		else 
			for(p=1,a=2.0,b=0;p<=n[i];p++){
				b=b+a;a=1+1.0/a;
			s[i]=b;}
	}
    for(i=1;i<=m;i++){printf("%.3f\n",s[i]);}}
int main() {
	int i, n, j, m;
	double s = 0;
	cin >> n;
	for (i = 1; i <= n; i++) {
		s = 0;
		cin >> m;
		double a[m];//????
		double x[m + 1];//????
		x[0] = 1;
		x[1] = 2;
		for (j = 2; j < m + 1; j++)//????
			x[j] = x[j - 1] + x[j - 2];
		for (j = 0; j < m; j++)
			a[j] = x[j + 1] / x[j];
		for (j = 0; j < m; j++)
			s = s + a[j];
		printf("%.3f\n", s);
	}

	return 0;
}
int main()
{
	int m=0,k=0,j=0;//??????m??????k?j
	cin>>m;//??m
	for(k=0;k<m;k++)//????m???
	{
		int n=0;//?????n??
		cin>>n;//??n
		float sum=0;//?????
		float a=1,b=2;//????????????
		for(j=0;j<n;j++)//??
		{
			sum+=b/a;//?????a/b
			b=a+b;a=b-a;//ab??????ab
		}
		cout<<fixed<<setprecision(3)<<sum<<'\n';//??sum
	}
	return 0;
}
int main(){

int n;
scanf("%d",&n);

int i,j,k,e;
double result=0;
int a,b;
for(i=0;i<n;i++){
scanf("%d",&k);
   a=1;
   b=2;
   result=0;
    for(j=1;j<=k;j++){
		if(j==1){
		result+=1.0*b/a;
		}else{
		e=b;
		b=a+b;
		a=e;
		result+=1.0*b/a;
		}
		
	
	}

printf("%.3lf",result);

printf("\n");
}







return 0;
}
int main(){
	int i,j;
	int m,n;
	scanf("%d",&m);
    double *sum=(double*)malloc(sizeof(double)*m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		if(n==1){
			sum[i]=2.0;
		}else if(n==2){
			sum[i]=3.5;
		}else{
			double *fenmu=(double*)malloc(sizeof(double)*n);
			double *fenzi=(double*)malloc(sizeof(double)*n);
			fenmu[0]=1;
			fenmu[1]=2;
			fenzi[0]=2;
			fenzi[1]=3;
			sum[i]=3.5;
				for(j=2;j<n;j++){
				fenmu[j]=fenmu[j-1]+fenmu[j-2];
				fenzi[j]=fenzi[j-1]+fenzi[j-2];
				sum[i]=sum[i]+(fenzi[j]/fenmu[j]);
			}
			free(fenzi);
			free(fenmu);

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

return 0;
}
int main()
{
	int m,n,a,b;
	float s;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		a=2;b=1;s=0;
		cin>>m;
		for(int j=1;j<=m;j++)
		{
			s+=((float)a)/b;
			a+=b;
			b=a-b;
		}
		printf("%.3f\n",s);
	}
	return 0;
}
int main(){
	int shang[1000];
	int xia[1000];
	double c[1000];
double he[500];
	int i,m,p,q;
	int n[50];
    shang[0]=2;
	xia[0]=1;
	c[0]=2;
	for(i=1;i<1000;i++){
		shang[i]=shang[i-1]+xia[i-1];
		xia[i]=shang[i-1];
		c[i]=1.0*shang[i]/xia[i];
	}
	scanf("%d",&m);
	for(p=0;p<m;p++){
		scanf("%d",&n[p]);
	}
	for(p=0;p<m;p++){he[p]=0;
		for(q=0;q<n[p];q++)
			he[p]+=c[q];}
	for (p=0;p<m;p++){
		printf("%.3lf\n",he[p]);
	}
			return 0;
	}
int main()
{
	int number[100],i;
	number[0]=1,number[1]=2;
	double c[100],d;
	
	for(i=2;i<100;i++)
	{
        number[i]=number[i-1]+number[i-2];
	}
	int n,a[100],k;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
        scanf("%d",&a[i]);
		printf("\n");
	}
    for(k=0;k<n;k++)
	{
		for(i=0;i<a[k];i++)
		{
			c[i]=number[i+1]*1.0/number[i];
			d=d+c[i];
		}
		printf("%.3lf\n",d);
		d=0;
        for(i=0;i<a[k]-1;i++)
		{
			c[i]=0;
		}
	}
	return 0;
}
int main ()
{
	int m,n,i,j;
	int a1,a2;
	double e,x,sum;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m);
		sum=0;
		a1=a2=1;
        for(j=0;j<m;j++)
		{
			e=a1+a2;
			a1=a2;
			a2=e;
			x=1.0*a2/a1;
			sum+=x;
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
int main(int argc, char* argv[])
{
	int m,i,j,e;
	int a[100];
	float s,q,w;
	scanf("%d",&m);
	for (i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
		q=2,w=1,s=0;
	    for (j=1;j<=a[i];j++)
		{
		  s+=q/w;
		  e=q;
	   	  q=q+w;
	   	  w=e;
		}
		printf("%.3f\n",s);
	}
    return 0;
}
int main()
{int i,j,m,n;
scanf("%d",&m);
for(i=1;i<=m;i=i+1)
{scanf("%d",&n);
double sum=0,a=1.0,b=1.0,c;
for(j=1;j<=n;j=j+1)
{c=a;a=a+b;b=c;sum=sum+a*1.0/b;}
printf("%.3f",sum);
printf("\n");}
return 0;
}
int main()
{
    int a[100],b[100],m,n[100],i,j;
	double result[100];

	scanf("%d",&m);

	for(i=0;i<m;i++)
	{
		scanf("%d",&(n[i]));
	}
	
	a[0]=2;
	b[0]=1;
	result[0]=(double)a[0]/(double)b[0];

	for(j=0;j<m;j++)
	{
		for(i=1;i<n[j];i++)
		{
			a[i]=a[i-1]+b[i-1];
			b[i]=a[i-1];
			result[i]=result[i-1]+(double)a[i]/(double)b[i];
		}
		
		printf("%.3lf\n",result[i-1]);
	}
	return 0;
}
int main()
{

	double a,s[300],b[300]={0};
int i,j,n;

s[0]=1;
s[1]=2;
for(i=0;i<298;i++)
{
	s[i+2]=s[i]+s[i+1];
}
scanf("%d",&n);
for(i=0;i<n;i++)
{
	scanf("%lf",&a);
		for(j=0;j<a;j++)
		{
          b[i]=b[i]+s[j+1]/s[j];
		}
}
for(i=0;i<n;i++)

{
	printf("%.3lf\n",b[i]);
}
return 0;
}
int main()
{
	int i,j,m,n[100],a[100][100],b[100][100];
	double c[100][100],sum=0.0;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}

	for(i=0;i<m;i++)
	{
		a[i][0]=2;
		a[i][1]=3;
		b[i][0]=1;
		b[i][1]=2;
		for(j=0;j<n[i];j++)
		{
			a[i][j+2]=a[i][j]+a[i][j+1];
			b[i][j+2]=b[i][j]+b[i][j+1];
			c[i][j]=1.0*a[i][j]/b[i][j];
			sum+=c[i][j];
		}
		printf("%.3f\n",sum);
		sum=0;
	}
	return 0;
}
int main()
{
	int m;
	int i,j;
	int n;
	double p1=2.0,q1=1.0,p2=3.0,q2=2.0;
	double s,t;
	double sum;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&n);
		if(n>=4)
		{
			sum=2.0/1.0+3.0/2.0+5.0/3.0;
			p1=2.0+3.0;
			q1=1.0+2.0;
			p2=3.0;
			q2=2.0;
			for(j=4;j<=n;j++)
			{
				t=p1;
				p1=p1+p2;
				p2=t;
				s=q1;
				q1=q1+q2;
				q2=s;
				sum=sum+(p1/q1);
			}
			printf("%.3f\n",sum);
		}
		else if(n==3)
		{
			sum=2.0/1.0+3.0/2.0+5.0/3.0;
			printf("%.3f\n",sum);
		}
		else if(n==2)
		{
			sum=2.0/1.0+3.0/2.0;
			printf("%.3f\n",sum);
		}
		else
		{
			sum=2.0/1.0;
			printf("%.3f\n",sum);
		}
	}
	
	return 0;
}
int main()
{
  int m,j,i,b[1000];
  double a[1000],s=0;
  scanf("%d",&m);
  for(j=0;j<m;j++){
    scanf("%d",&b[j]);
  }
  for(j=0;j<m;j++){
     for(i=0;i<b[j];i++){
        a[0]=2/1;
        a[i+1]=1+1/a[i];
        s+=a[i]; 
	 }
     printf("%.3lf\n",s);
	 s=0;
  }
  return 0;
}
int main(){
	int i=1;
	int a[N],b[N];

	

	int n,q,num[N];
	scanf("%d",&n);
	for(q=1;q<=n;q++){
		scanf("%d",&num[q]);
	}

	double sum=0;
    for(q=1;q<=n;q++){
		for(i=1;i<=num[q];i++){
				a[1]=1;
	        a[2]=2;
         	b[1]=2;
	        b[2]=3;
			a[i+2]=a[i]+a[i+1];
        	b[i+2]=b[i]+b[i+1];
			sum=sum+(b[i]*1.0/a[i]);
		}
		printf("%.3lf\n",sum);
		sum=0;
	}
    return 0;
}
int main(){
	int n, m, j, a, b;
	double sz[100], sum;
	scanf("%d", &n);
	for(int i=1; i<=n; i++){
		sum=0;
		a=1;
		b=2;
		scanf("%d", &m);
		for(j=0; j<m; j++){
			sz[j]=1.0*b/a;
			b=b+a;
			a=b-a;
			sum=sum+sz[j];
		}
		printf("%.3f\n", sum);
	}
	return 0;
}
double dosum(int n)
{
	int i,co=2;
	double a[1000], b[1000],sum=0;
	a[0] = 2; a[1] = 3;
	b[0] = 1; b[1] = 2;
	for (i = 2;; i++)
	{
		if (co == n)break;
		a[i] = a[i - 1] + a[i - 2];
		b[i] = b[i - 1] + b[i - 2];
		co += 1;
	}
	for (i = 0; i < n; i++)
		sum = sum + a[i] / b[i];
	return sum;
}
int main()
{
	int n,i,m,j;
	double a[100];
	scanf("%d", &n);
	
		for (i = 1; i <= n; i++)
		{
			scanf("%d", &m); if (m == 1){ a[0] = 2.000; }
			else{ a[i - 1] = dosum(m); }
		}
		for (i = 0; i <= n - 1; i++)
			printf("%.3lf\n", a[i]);
}
int main()
{
	int c;
	int i,t,n,m,j;
	
	scanf("%d",&m);
	for(j=0;j<m;j++){
     int a=0,b=1;
	 double sum=0;
	scanf("%d",&n);
	if(n==1)
		printf("%.3lf\n",2.000);
	else {
	
	for(i=1;i<n+2;i++){
		c=a+b;
		a=b;
		b=c;
		sum+=1.0*b/a;
	}
	
	printf("%.3lf\n",sum-1);
	}
	}
	return 0;
	
}
int main()
{
	int i,j,m,zi[1000],mu[1000],n[1000];
	float shu[1000],sum[1000];
    scanf("%d",&m);
	for(i=0;i<m;i++){
		sum[i]=0;
		scanf("%d",&n[i]);
		zi[0]=2;
		zi[1]=3;
		mu[0]=1;
		mu[1]=2;
		for(j=0;j<n[i];j++){
			zi[j+2]=zi[j]+zi[j+1];
			mu[j+2]=mu[j]+mu[j+1];
            shu[j]=zi[j]*1.0/mu[j];
			sum[i]+=shu[j];

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

	return 0;

}
int main(){
	int n,m,i,k;
	double a,b,c,e,f;
	scanf("%d\n",&m);
	for(k=0;k<m;k++)
	{
		scanf("%d\n",&n);
		a=2,b=1,c=0;
		for(i=0;i<n;i++)
		{
			c=c+a/b;
			e=a+b;
			f=a;
			a=e;
			b=f;
		}
		printf("%.3lf\n",c);
	}
	return 0;
}
int fb(int a){
	int f[10000];
	f[1]=1;
	f[2]=2;
	int i;
	for(i=3;i<=a;i++){
		f[i]=f[i-1]+f[i-2];
	}
	return f[a];
}
int main(){
	int m;
	double sum=0;
	scanf("%d",&m);
	int i,n,k;
	for(i=0;i<m;i++){
		scanf("%d",&n);
		for(k=1;k<=n;k++){
			sum+=1.0*fb(k+1)/fb(k);
		}
		printf("%.3lf\n",sum);
		sum=0.0;
	}
	return 0;
}
int main(){
	int m,n[100],i,j;
	double h[100],s[100],z[100];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&(n[i]));
		h[i]=0;
	}
	s[0]=1;
	s[1]=2;
	for(i=2;i<100;i++){
		s[i]=s[i-1]+s[i-2];
	}
	for(i=0;i<100;i++){
		z[i]=s[i+1]/s[i];
	}
	for(i=0;i<m;i++){
		for(j=0;j<n[i];j++){
			h[i]+=z[j];
		}
	}
	for(i=0;i<m;i++){
			printf("%.3lf\n",h[i]);
	}
	return 0;
}
int main()
{
	int n[1000],m,i,j;
	double jg[100], sum[1000];
	scanf("%d", &m);
	for(i=0;i<m;i++)
	{
		scanf("%d", &n[i]);
	}
	for(i=0;i<m;i++)
	{
		jg[0]=2*1.0/1;
		sum[i]=jg[0];
		for(j=0;j<n[i]-1;j++)
		{
			jg[j+1]=1+(1*1.0/jg[j]);
			sum[i]+=jg[j+1];	
		}
		printf("%.3lf\n", sum[i]);
	}
	return 0;
}
int main()
{
	int m;
	scanf("%d",&m);
	int sz[100];
	int a[100][100],b[100][100];
	int i,j;
	for(i=0;i<m;i++){
		scanf("%d",&sz[i]);
	}
	for(i=0;i<m;i++){
		for(j=1;j<=sz[i];j++){
			a[i][1]=2;
	        a[i][2]=3;
	        b[i][1]=1;
        	b[i][2]=2;
			a[i][j+2]=a[i][j]+a[i][j+1];
			b[i][j+2]=b[i][j]+b[i][j+1];
		}
	}
	double sum[100];
	for(i=0;i<m;i++){
		sum[i]=0;
		for(j=1;j<=sz[i];j++){
			sum[i]+=(a[i][j]*1.0)/(b[i][j]*1.0);
		}
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int main()
{
	int a;
	int b;
	int n;
	int m;
	int t;
	double sum;
	scanf("%d", &n);
	while(n--) {
		scanf("%d",&m);
		a=2;
		b=1;
		sum=0;
		while(m--) {
			sum+=a*1.0/b;
			t=a;
			a=a+b;
			b=t;
		}
		printf("%.3lf\n", sum);
	}
	return 0;
}
int main()
{
    int n,i,j,z;
    float a[30],b[30],sum;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
         scanf("%d",&z);
         a[0]=2.0;
         b[0]=1.0;
         sum=0;
         for(j=0;j<z;j++)
         {
             sum+=(float)(a[j]/b[j]);

             if(j==0) {a[j+1]=a[j]+1; b[j+1]=b[j]+1;}
             else {a[j+1]=a[j]+a[j-1];
                   b[j+1]=b[j]+b[j-1];   }
         }
         printf("%.3f\n",sum);
    }
    return 0;
}
int main()
{
	int m;
	int a[MAX];
	double p[MAX],q[MAX];
	double s[MAX];
	int i,j,n;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<m;i++){
			n=a[i];
			p[0]=2;
			q[0]=1;
			s[0]=2;
			for (j=1;j<n;j++){
				p[j]=p[j-1]+q[j-1];
				q[j]=p[j-1];
				s[j]=s[j-1]+p[j]/q[j];
			}
			printf("%.3lf\n",s[n-1]);
	}
	return 0;
}