semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
double f(int n)
{
    if(n==0||n==1)
    return 1;
    else
    return (f(n-1)+f(n-2));
}
int main()
{
    int m,n,w,i;
    double c,d;
    scanf("%d",&m);
    for(w=0;w<m;w++)
    {
        c=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++)
        {
            d=f(i+1)/f(i);
            c=c+d;
        }
        printf("%.3lf\n",c);
    }
    return 0;
}
int main()
{
	int m,i,j,k;
	int a[10000]={1,2};
	double b[10000];
	int n[10000];
	scanf("%d",&m);
	for(k=2;k<10000;k++)
	{
		a[k]=a[k-2]+a[k-1];
	}
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
	for(i=0;i<m;i++)
	{
		b[i]=0;
		for(j=0;j<n[i];j++)
		{
			b[i]+=1.0*a[j+1]/a[j];
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",b[i]);
	}
	return 0;
}
int main()
{
	float shuzu[NUM],shulie[NUM],qiuhe[NUM],s=0;
	shuzu[0]=1,shuzu[1]=2;
	for(int j=0;j<NUM-2;j++)
	{
		shuzu[j+2]=shuzu[j]+shuzu[j+1];
	}
	for(int i=0;i<NUM-2;i++)
	{
		shulie[i]=shuzu[i+1]/shuzu[i];
	}
	int m;
	scanf("%d",&m);
	for(int k=0;k<m;k++)
	{
		scanf("%f",&(qiuhe[k]));
		for(int l=0;l<qiuhe[k];l++)
		{
			s+=shulie[l];
		}
		printf("%.3f\n",s);
		s=0;
	}
	return 0;
}
int main()
{
	int m,i,j,a[100];
	double b[100],sum,s;
	m=0;
	scanf("%d",&m);
	i=0;
	for (i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
		b[1]=1;
		b[2]=2;
		sum=0;
		for (j=1;j<=a[i];j++)
		{
			s=b[j+1]/b[j];
			sum=sum+s;
			b[j+2]=b[j]+b[j+1];
		}
	printf("%.3lf\n",sum);
	}
	return 0;
}
int main(){
	double a[MAX],j,sum=0,c,b,d;
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%lf",&a[i]);
	}
	for(i=0;i<n;i++){
		for(j=1;j<=a[i];j++){
			if(j==1){
			c=2;
			b=1;
			}
			sum+=c/b;
			d=b;
			b=c;
			c=c+d;
		}	
			printf("%.3lf\n",sum);
			sum=0;
		}
		return 0;
	}
int main(int argc, char* argv[])
{
	int m,n[100],i,j,k,fm[100]={0},fz[100]={0};
	double h[100]={0};
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
		if(n[i]==1)
		{
			h[i]=2.000;
		}
		else if(n[i]==2)
		{
			h[i]=3.500;
		}
		else
		{
			fz[0]=2,fz[1]=3;
			fm[0]=1,fm[1]=2;
			h[i]=3.500;
			for(k=2;k<n[i];k++)
			{
				fm[k]=fm[k-1]+fm[k-2];
				fz[k]=fz[k-1]+fz[k-2];
				h[i]+=(fz[k]*1.000/fm[k]*1.000);
			}
		}
		printf("%.3lf\n",h[i]);
	}
	return 0;
}
int main()
{
    int m,n,i=1,x=2,y=2,j=0;
	double z=0,a[100]={2,3},b[100]={1,2};
	while(x<100)
	{
		a[x]=a[x-2]+a[x-1];
		x++;
	}
	while(y<100)
	{
		b[y]=b[y-2]+b[y-1];
		y++;
	}
	scanf("%d",&m);
	while(i<=m)
	{
		scanf("%d",&n);
		z = 0; j =0;
		while(j<n)
		{
			z=z+a[j]/b[j];
			j++;
		}
		printf("%.3lf\n",z);
		i++;
	}
	return 0;
}
main()
{
      int m;
      scanf("%d",&m);
      int n[m];
      int i;
      for(i=0;i<m;i++)
      {
                      scanf("%d",&n[i]);
      }
      for(i=0;i<m;i++)
      {
                      int xi;
                      xi=n[i];
                      if(xi==1)
                      printf("2.000\n");
                      if(xi==2)
                      printf("3.500\n");
                      if(xi>2)
                      {
                      float ai[xi];
                      float bi[xi];
                      float ci[xi];
                      int j;
                      ai[0]=2;
                      ai[1]=3;
                      bi[0]=1;
                      bi[1]=2;
                      float sumi;
                      sumi=3.5;
                      for(j=2;j<xi;j++)
                      {
                                       ai[j]=ai[j-1]+ai[j-2];
                                       bi[j]=bi[j-1]+bi[j-2];
                                       ci[j]=ai[j]/bi[j];
                                       sumi+=ci[j];
                      }
                      printf("%.3f\n",sumi);
                      }
      }
}
int main() {
         int a[999],b[999],c,i,m,n[999],j;
		 double s=0;
		 scanf("%d",&m);
		 for(i=0;i<m;i++){
			 scanf("%d",&n[i]);
		 }
		 a[0]=1;
		 b[0]=2;
         for(i=0;i<m;i++){
			 for(j=0;j<n[i];j++){
				 s+=1.0*b[j]/a[j];
                 c=b[j]+a[j];
				 b[j+1]=c;
				 a[j+1]=b[j];
		 }
         printf("%.3lf\n",s);
		 s=0;}
		 return 0;
		 }
int main()
{
    double sum;
    int m,n,k,i;
    cin>>m;                         //???????? 
    for (i=1;i<=m;i++)
        {
         sum=0;
         cin>>n;                    //???n? 
         float a[n],b[n];
         a[0]=2;                    
         a[1]=3;                    //??a[n]??????? 
         b[0]=1;
         b[1]=2;                    //??b[n]??????? 
         for (k=2;k<n;k++)
             {
              a[k]=a[k-1]+a[k-2];   //??a[n]?? 
              b[k]=b[k-1]+b[k-2];   //??b[n]?? 
             }
         for (k=0;k<n;k++)
             sum=sum+a[k]/b[k];
         printf ("%.3f",sum);       //?????? 
         printf ("\n");
        }
    return 0;
}
void main()
{
	int m,n,i,j,a[1000],b[1000];
	float sum=0;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
		a[0]=2;
        b[0]=1;
		sum=(float)a[0]/b[0];
		for(j=0;j<n-1;j++)
		{
			a[j+1]=a[j]+b[j];
			b[j+1]=a[j];
			sum+=(float)a[j+1]/b[j+1];
		}
		printf("%.3f\n",sum);
	}
}
int main()
{
	int m,n,i,j,k,l,temp;
	
	scanf("%d",&m);
	double * sum=(double *)malloc(sizeof(double)*m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
		l=1;k=2;
		sum[i]=0;
		for(j=0;j<n;j++)
		{
           sum[i]=sum[i]+1.0*k/l;
		   temp=l+k;
		   l=k;
		   k=temp;
		}
		
	}
	for(i=0;i<m;i++)
	{
	printf("%.3lf\n",sum[i]);
	}
    free(sum);
	return 0;
}
int main(){
	int m,i,j,lim[200],fm[200],fz[200];
	double res;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&(lim[i]));
	}
            fm[0]=1;
			fz[0]=2;
	for(i=0;i<m;i++){
            res=2.000;
		for(j=1;j<lim[i];j++){
			fm[j]=fz[j-1];
			fz[j]=(fm[j-1]+fz[j-1]);
            res+=10*(0.1*fz[j]/fm[j]);
			
		}
			printf("%.3lf\n",res);
	}
	return 0;
}
int main()
{
 int m;
 scanf("%d\n",&m);
 int i;
 int k;
 for(i=0;i<m;i++)
 {
  int n;
  scanf("%d\n",&n);
  double a[n],b[n];
  double sum;
  if(n>=2){
  a[0]=2;
  a[1]=3;
  b[0]=1;
  b[1]=2;
  sum=2/1+3/2;
  for(k=2;k<n;k++)
 { a[k]=a[k-2]+a[k-1];
   b[k]=b[k-1]+b[k-2];
   sum=sum+(a[k]/b[k]);
 }
  printf("%.3lf\n",sum+0.5);
}
 if(n==1)
 {printf("%.3lf\n",2.000);}
 }
return 0;
}
int main()
{
	int i,n,m;
	double s,f[100];
	scanf("%d",&m);
	while(m--)
	{
	scanf("%d",&n);

	f[1]=1;f[2]=2;
	for(i=3;i<=n+1;i++) 
	{
		f[i]=f[i-2]+f[i-1];
	}
	s=0;
	for(i=1;i<=n;i++)
	{
		s+=f[i+1]/f[i];
	}

    printf("%.3lf\n",s);
	}
	return 0;
}
int main()
{
	int m,i,S[100];
		float A[100];
		int j;
		float B[100];
		A[0]=1;A[1]=2;
		B[0]=2/1;
		for(j=2;j<100;j++)
		{
			A[j]=A[j-1]+A[j-2];
			B[j-1]=A[j]/A[j-1]+B[j-2];
		}
	scanf("%d",&m);
	for(i=0;i<m;i++)
		scanf("%d",&S[i]);
	for(i=0;i<m;i++)
		printf("%.3f\n",B[S[i]-1]);

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


	return 0;
}
int main()
{
	int n,m[1000],i,j,s[1000],q[1000];
	double c[1000],S=0;
	scanf("%d",&n);
    s[0]=2,s[1]=3,q[0]=1,q[1]=2;
	for(i=0;i<n;i++)
	{
		scanf("%d",&m[i]);
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<m[i];j++)
		{
			s[j+2]=s[j+1]+s[j];
			q[j+2]=q[j+1]+q[j];
			c[j]=0.00001*100000*s[j]/q[j];
		}
		for(j=0;j<m[i];j++)
		{
			S=S+c[j];
		}
		printf("%.3lf\n",S);
S=0;
	}
	return 0;
}
int f(int i)
{
 if(i==1)
 return 1;
 if(i==2)
 return 2;
 return f(i-1)+f(i-2);
}
main()
{
 int n,k,i;
 double sum=0;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&k);
  for(i=1;i<=k;i++)
  sum+=((double)(f(i+1)))/((double)(f(i)));
 printf("%.3f\n",sum);
sum=0;
 }
}
void main()
{
	int m,n;
	int i=0,k=0;
	double x_1=1,x_2=1,x_3=2,sum=0;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		n=0;
		scanf("%d",&n);
		for(k=0;k<n;k++)
		{

			x_3=x_1+x_2;
			sum+=x_3/x_2;
			x_1=x_2;
			x_2=x_3;
		}
		printf("%.3lf\n",sum);
		sum=0;
		x_3=2;x_1=1;x_2=1;
	}


}
int main(){
	int n,i,j,k,sz[100],sx[100],sc[100];
	double sum=0;
	
	scanf("%d\n",&n);
	for(i=0;i<n;i++){
		scanf("%d\n",&sc[i]);
	}
	for(j=0;j<n;j++){
		if(sc[j]==1){
			printf("2.000\n");
		}else if(sc[j]==2){
			printf("3.500\n");
		}else{
		for(k=2;k<sc[j];k++){
sz[0]=2;
	sx[0]=1;
	sz[1]=3;
		
	sx[1]=2;
			sz[k]=sz[k-1]+sz[k-2];                  
			sx[k]=sx[k-1]+sx[k-2];
			sum+=(double)sz[k]/(double)sx[k];                                                                                                            
		}printf("%.3lf\n",sum+3.5);
		sum=0;
		}
	}            
	return 0;
}
void main()
{
	double sum[199]={0},a[199];
	int n,i,m,j;
	scanf("%d",&n);
	for(j=0;j<n;j++)
	{
		scanf("%d",&m);
		sum[j]=2;
		for(i=1;i<m;i++)
		{
			a[0]=2;
		   a[i]=1+1/a[i-1];
		   sum[j]+=a[i];
		}
	}
	for(j=0;j<n;j++)
	{
	      printf("%.3lf\n",sum[j]);
	}
}
int main()
{
	double shuzi[10000]={0};
	double fenshu[10000]={0};
	int i, j;
	int n, m;
	double sum=0;
    shuzi[0]=1;
	shuzi[1]=2;
	for(i=2;i<10000;i++)
	{
		shuzi[i]=shuzi[i-2]+shuzi[i-1];
	}
	for(i=0;i<10000;i++)
	{
		fenshu[i]=shuzi[i+1]/shuzi[i];
	}
	scanf("%d", &m);
	for(j=1;j<=m;j++)
	{
	scanf("%d", &n);
	for(i=0;i<n;i++)
	{
		sum=sum+fenshu[i];
	}
	printf("%.3lf\n", sum);
	sum=0;
	}
	return 0;
}
int main(){
	int n,i,m[1000],k,f0=1,f1=2,f2;
	double q[1000]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){
	   scanf("%d",&m[i]);
	}
    for(i=0;i<n;i++){
f0=1,f1=2;
		for(k=0;k<m[i];k++){
			q[i]+=1.0*f1/f0;
			f2=f1+f0;
			f0=f1;
			f1=f2;
		}
	}
for(i=0;i<n;i++){
	printf("%.3lf\n",q[i]);
}
           return 0;
}
int main(){
int m,n,i,t=0,j;

double s[300];
double x[300];
double z[300];
int sl[300];


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

s[0]=2;
s[1]=3;
x[0]=1;
x[1]=2;
for(i=0;i<100;i++){
	s[i+2]=s[i]+s[i+1];
	x[i+2]=x[i]+x[i+1];
}
for(i=0;i<m;i++){
    z[i]=0;
}

for(i=0;i<m;i++){
	for(j=0;j<sl[i];j++){
	    z[i]+=(s[j]/x[j]);
	}
}

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

	for(i=0;i<m;i++){	
		a=2.000;b=1.000;
		e=2.000;
		if(c[i]==1){
           s[i]=e;
		}
		if(c[i]!=1){
            for(int j=1;j<c[i];j++){
                d=a;
		 	    a=a+b;
			    b=d;
			    e=e+a/b;
			}
	    s[i]=e;	
		}
	}
	
	for(int k=0;k<m;k++){
		printf("%.3lf\n",s[k]);
	}
	return 0;
}
main()
{
      int n,m,i,k;
      float sum=0;
      float a[NUM]={0},b[NUM]={0};
      b[1]=1;
      b[2]=2;
      scanf("%d",&n);
      for(i=1;i<=n;i++)
      {
             scanf("%d",&m);
             for(k=3;k<=m+1;k++)
             b[k]=b[k-1]+b[k-2];
             for(k=1;k<=m;k++)
             a[k]=b[k+1]/b[k];
             for(k=1;k<=m;k++)
             sum=sum+a[k];
             printf("%.3f\n",sum);
             sum=0;
      }          
      getchar();
      getchar();
      getchar();
      getchar();
}
int main()
{
	int m,n[100],i,j;
	float s,r[100];
	scanf("%d",&m);
	for(i=1;i<=m;i++){
		scanf("%d",&n[i]);
	}
	for(i=1;i<=m;i++){
		r[i]=0;
		s=1.0;
			for(j=1;j<=n[i];j++){
				
					s=1.0+1.0/s;
					r[i]=r[i]+s;
			}
			printf("%.3f\n",r[i]);
	}
	return 0;
}
int main(){
	int m,shuzu[100],i,j;
	double x,s,e,a,b;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&shuzu[i]);
	}

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

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

	return 0;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
                    int a,b[10000],num=1,j=2;
                    double s=2.0;
                    scanf("%d",&a);
                    b[0]=1;
                    b[1]=2;
                    while(1)
                    {
                             if(num==a)
                            {
                                      printf("%.3lf\n",s);
                                      break;
                            }
                            b[j]=b[j-1]+b[j-2];
                            s+=(double)(b[j])/b[j-1];
                            num++;
                            j++;
                           
                    }
    }                                                                     
    return 0;
}
int main()
{
	int m,n,i,j;
	float a,b,c,s,d;
	scanf("%d",&m);
	j=1;
	while(j<=m)
	{
		scanf("%d\n",&n);
		i=1;
		a=1,b=2;
		s=0;
		while(i<=n)
		{
			c=b/a;
			s=s+c;
			d=b;
			b=a+b;
			a=d;
			i++;}
		printf("%.3f\n",s);
		j++;}
	return 0;
}
int main(int argc, char* argv[])
{
	int m;
	scanf("%d",&m);
	int geshu[1000];
	for(int k=0;k<m;k++)
	{
		scanf("%d",&(geshu[k]));
	}
	double sz[1000];
	double sum=0;
	double a=1,b=2,e;
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<geshu[i];j++)
		{
			sz[j]=1.0*b/a;
			sum+=sz[j];	
			e=b;
			b=a+b;
			a=e;
		
		}
			printf("%.3lf\n",sum);
			sum=0;
			b=2;
			a=1;
	}

	return 0;
}
float yzs(int n)
{
	int i;
	float b[100];
	float f[100],result=0;
	
	b[0]=1;
	b[1]=2;
	for(i=2;i<n+1;i++)
	{
		b[i]=b[i-1]+b[i-2];
	}
	
	for(i=0;i<n;i++)
	{
		f[i]=b[i+1]/b[i];
		result+=f[i];
	}
	return result;
}
int main()
{
	int n;
	int a,i;
    int sz[100];
    scanf("%d",&a);
	for (i=0;i<a;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(i=0;i<a;i++)
	{
		printf("%.3f\n",yzs(sz[i]));
	}
	return 0;
}
int main()
{
int i,a[1000];
a[0]=1;a[1]=1;
for(i=2;i<900;i++)a[i]=a[i-1]+a[i-2];
int n,t,j;
float sum;
scanf("%d\n",&n);
for(j=0;j<n;j++)
  {
  sum=0;
  scanf("%d",&t);
  for(i=0;i<t;i++)sum=sum+(float)(a[i+2])/(float)(a[i+1]);
  printf("%.3f\n",sum); 
  }
}
int main(){
	int m,i,j;
	double	sum=0.000,a[100];
	int n[100];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	sum=0.000;
	a[0]=2.000/1;
		
			for(j=0;j<n[i];j++){
				
			
			a[j+1]=1.000+1.000/a[j];
			sum+=a[j];
		}
			printf("%.3lf\n",sum);
		

	}
	return 0;
}
int main()
{
double n,m,i=0,j,a,b,temp,sum=2;
cin>>n;
while(i<n)
{
cin>>m;
a=2;
b=1;
for(j=1;j<m;j++)
{
temp=a;
a=a+b;
b=temp;
sum+=a/b;
}
printf("%.3f\n",sum);
sum=2;
i++;
}
}
int main()
{
	int m,i,j;
	int sz[1000];
	int fenzi[1000];
	int fenmu[1000];
	double xulie[1000];
	double sum[1000]={0};
	fenzi[0]=2;
	fenmu[0]=1;
	for(i=1;i<1000;i++)
	{
		fenmu[i]=fenzi[i-1];
		fenzi[i]=fenzi[i-1]+fenmu[i-1];
	}
	for(i=0;i<1000;i++)
	{
		xulie[i]=(double)fenzi[i]/fenmu[i];
	}
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(i=0;i<m;i++)
	{
		for(j=0;j<sz[i];j++)
		{
			sum[i]+=xulie[j];
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int fibonacci(int n)
{
	int a;
	if (n==1||n==2)
		a=1;
	else a=fibonacci(n-1)+fibonacci(n-2);
	return a;
}
int main()
{
	int m,i,j;
	scanf("%d",&m);
	for (i=1;i<=m;i++)
	{
		int n;
		double fenzi,fenmu,result,sum=0.0;
		scanf("%d",&n);
		for (j=1;j<=n;j++)
		{
			fenzi=fibonacci(j+2);
			fenmu=fibonacci(j+1);
			result=fenzi/fenmu;
			sum=sum+result;
		}
		printf("%.3f\n",sum);
	}
	return 0;
}
int main() 
{
	int m,n,i,j;
	double sum[MAX],s[MAX],x[MAX];
	s[0]=2;
	x[0]=1;
	
	scanf("%d",&m);
	for(i=0;i<m;i++){
	   scanf("%d",&n);
	   sum[i]=0;
	   for(j=1;j<=n;j++){

		   s[j]=s[j-1]+x[j-1];
		   x[j]=s[j-1];
		   sum[i]=sum[i]+(s[j-1])/(x[j-1]);
		   
	   }
    
	}
	for(i=0;i<m;i++){
    printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int main()
{
   int m,n,i;
   int  a[100]; 
   double sum=0;
   a[1]=1;
   a[2]=2;
   for (i=3;i<=100;i++) a[i]=a[i-1]+a[i-2];
   scanf("%d",&m);
   while(m>0)
   {
       scanf("%d",&n);
	   for (i=1;i<=n;i++) sum+=(double)a[i+1]/a[i];
	   printf("%.3lf\n",sum);
	   sum=0;
	   m--;
   }
   return 0;
}
float f(int n)
{
    float d;
    if(n==0||n==1)
    return 1;
    else
    {
        d=f(n-1)+f(n-2);
    }
    return d;
}
main()
{
      int m,a[1000],j,n,i;
      float c;
      scanf("%d",&m);
      for(i=0;i<m;i++)
      {
            c=0;
            scanf("%d",&n);
            for(j=1;j<=n;j++)
            {
                     c=c+f(j+1)/f(j);       
            }
            printf("%.3f\n",c);
      }
      getchar();
      getchar();
}
int main(){
   int m,n;
   scanf("%d",&m);
   for(int i=0;i<m;i++){
       scanf("%d",&n);
       double s=0;
       int a=2,b=1,c;
	   for(int j=1;j<=n;j++){
		   s+=(1.0*a)/b;
		   c=a;
		   a=a+b;
		   b=c;
	   }
	   printf("%.3lf\n",s);
   }
   return 0;
 }
double fs(int n)
{
       int f=0;
       if(n==1)
       f=1;
       else
       {
       if(n==2)
       f=2;
       else
       f=fs(n-1)+fs(n-2);
       }
       return f;
       }
main()
{
      int m;
      scanf("%d",&m);
      for(int j=0;j<m;j++)
      {
              int n;
              scanf("%d",&n);
      double a[n];
      double sum=0;
      int i;
      for(i=0;i<n;i++)
      {
                        a[i]=(fs(i+2))/(fs(i+1));
                        sum+=a[i];
                        }
                        printf("%.3lf\n",sum);
                        }
                        }
int main()
{
 int n,i,j,c[100000];
 double sum,a[10000],b[100000];
 scanf("%d",&n);
 for(i=0;i<n;i++)
  scanf("%d",&c[i]);
 a[0]=1;
 a[1]=1;
 for(j=0;j<n;j++)
 {
  for(i=2;i<c[j]+2;i++)
   a[i]=a[i-2]+a[i-1];
  for(i=0;i<c[j];i++)
   b[i]=a[i+2]/a[i+1]; 
  sum=0;
  for(i=0;i<c[j];i++)
   sum=sum+b[i];
  printf("%.3lf\n",sum);
 }
 getchar();
 getchar();
 return 0;      
}
int main()
{
	int m,i,j;
	scanf("%d",&m);
	int z[1000];
    double p[1000],n[1000],s[1000];
	for(i=0;i<m;i++){
		scanf("%d",&z[i]);}
	for(i=0;i<m;i++){p[1]=1;n[1]=2;s[i]=0;
	if(z[i]==1){s[i]=2.000;printf("%.3lf\n",s[i]);}
	else if(z[i]>=2){
		for(j=2;j<=z[i];j++){
			p[j]=n[j-1];
			n[j]=p[j-1]+n[j-1];
			s[i]+=n[j]/p[j];
			if(j==z[i]){printf("%.3lf\n",s[i]+2);}}}}
	return 0;
}
int main()
{
	int i,n,m,k;
	float s,a,b;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&n);
		a=1;
		b=1;
		s=0;
		for(k=1;k<=n;k++)
		{
			a=a+b;
			b=a-b;
			s=s+a/b;
		}
		printf("%.3lf\n",s);
	}
	
	return 0;
}
int main()
{
	int i,a[100],b[100];
	float c[100];
	a[0]=2;
	b[0]=1;
	a[1]=3;
	b[1]=2;
    for(i=2;i<100;i++)
	{
		a[i]=a[i-1]+a[i-2];
		b[i]=b[i-1]+b[i-2];
	}
	for(i=0;i<100;i++)
	{
		c[i]=(float)a[i]/b[i];
	}
	int j,n,m,k;
	float s,w[1000];
	scanf("%d",&n);
	for(j=0;j<n;j++)
	{
		s=0;
		scanf("%d",&m);
		for(k=0;k<m;k++)
		{
			s=s+c[k];
		}
		w[j]=s;
	}
	for(j=0;j<n;j++)
	{
		printf("%.3lf\n",w[j]);
	}
	return 0;
	}
int main()
{
int m,q=0;
int n;
double e;
double sz[100];
double b=1.0;
double a=2.0;
double sum=0;
scanf("%d",&m);
for(int i=0;i<m;i++){
	scanf("%d",&n);
	for(int j=0;j<n;j++){
		sum=a/b+sum;
		e=b;
		b=a;
		a=a+e;
	}
	sz[q]=sum;
	q++;
	sum=0;
	b=1.0;
	a=2.0;
}
for(int x=0;x<m;x++){
	printf("%.3lf\n",sz[x]);
}
return 0;
}
int main()
{
	int n,i,j,sum=0,jie=1,c[100];
	float a[100][300],b[100];
		scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		b[i]=0;
	}

	for(i=1;i<=n;i++)
	{
		scanf("%d",&c[i]);
		for(j=1;j<=c[i]+2;j++)
		{
			if(j==1)
				a[i][j]=1.0;
			else if(j==2)
				a[i][j]=2.0;
			else
				a[i][j]=a[i][j-1]+a[i][j-2];
			
		}
		
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=c[i];j++)
		{
			b[i]+=a[i][j+1]/a[i][j];
		}
		
		
		printf("%.3f\n",b[i]);
	}
	return 0;
}
int main()
{
	int m,n;
	int p,q,t,i,j;
	float sum;
	scanf("%d",&m);
	for(i=1;i<=m;i++){
		scanf("%d",&n);
		j=1;
		sum=0;
		p=2;
		q=1;
		do{
			sum=sum+(float)p/q;
			t=p;
			p=p+q;
			q=t;
			j=j+1;
		}
		while(j<=n);
		printf("%.3lf\n",sum);
	}
}
int main() {
	int m,n;
	scanf("%d",&m);
	int i;
	int*cs=(int*)malloc(sizeof(int)*m);
	for(i=0;i<m;i++){
		scanf("%d",&cs[i]);
	}
	for(i=0;i<m;i++){
		int*sz=(int*)malloc(sizeof(int)*(cs[i]+1));
		int a=1;
		int b=2;
		int j;
		sz[0]=1;
		sz[1]=2;
		for(j=2;j<=cs[i];j++){
			sz[j]=sz[j-2]+sz[j-1];
		}
		double*sl=(double*)malloc(sizeof(double)*(cs[i]));
		for(j=0;j<cs[i];j++){
			sl[j]=1.0*sz[j+1]/sz[j];
		}
		double sum=0;
		for(j=0;j<cs[i];j++){
			sum+=sl[j];
		}
		printf("%.3lf\n",sum);
		free(sz);
		free(sl);
	}
	return 0;
}
int main()
{
 double a[100]={0},b[2][100]={0},c;
 a[0]=1;
 a[1]=2;
int n,i,j,m; 
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>m;
  for(j=2;j<=m;j++)
   a[j]=a[j-1]+a[j-2];
   
  b[0][0]=2;
  b[1][0]=1;
 for(j=1;j<m;j++)
  {b[0][j]=b[0][j-1]*a[j]+a[j+1]*b[1][j-1];
   b[1][j]=b[1][j-1]*a[j];}
 c=b[0][m-1]/b[1][m-1];
 printf("%.3f",c);
 cout<<endl;}
 cin.get(); cin.get(); cin.get(); cin.get();
return 0;}
int main()
{
	int m,i,j;
	scanf("%d",&m);
	int a[1000],c[1000];
	float b[1000],d;
	d=0.0;
	a[0]=1;a[1]=2;
	for(i=3;i<=1000;i++)
	{	a[i-1]=a[i-2]+a[i-3];
	b[i-3]=(1.0*a[i-2])/a[i-3];}

	for(i=1;i<=m;i++)
		scanf("%d",&c[i-1]);
	for(i=1;i<=m;i++)
	{    d=0.0;
		for(j=1;j<=c[i-1];j++)
		{;d=d+b[j-1];
		}printf("%.3f\n",d);
	}
	return 0;
}
double xs(int n){
	int e;
	int a=1,b=2;
	double sum=0;
	for(int i=1;i<=n;i++){
		if(i==1){
			sum+=(1.0*b)/(1.0*a);
		}
		else{
			e=a+b;
			a=b;
			b=e;
			sum+=(1.0*b)/(1.0*a);
		}
	}
	return sum;
}



	

int main()
{
	int m;
	scanf("%d",&m);
	int n;
	double h;
	for(int j=1;j<=m;j++){
		scanf("%d",&n);
		h=xs(n);
		printf("%.3lf",h);
		if(j!=m){
			printf("\n");
		}
	}
		

	
	return 0;
}
int main(int argc, char* argv[])
{
	int n,a=1,b=2,c;
	scanf("%d",&n);
	int x;
	double s[100]={0};
	for(int i=0;i<n;i++)
	{
		scanf("%d",&x);
		for(int j=0;j<x;j++)
		{
			s[i]=s[i]+(double)b/a;
			c=a;
			a=b;
			b=b+c;
		}
		a=1;
		b=2;
	}
	for(int h=0;h<n;h++)
	{
		printf("%.3lf\n",s[h]);
	}
	return 0;
}
int main()
{
	int m;
	float sum;
	int i,j;
	int k[100];
	int Fibonacci(int);
	scanf("%d",&m);
	for(i=0;i<m;i++)
		scanf("%d",&k[i]);
	for(i=0;i<m;i++)
	{
		sum=0;
		for(j=0;j<k[i];j++)
			sum=(float)Fibonacci(j+1)/Fibonacci(j)+sum;
		printf("%.3f\n",sum);
	}
	return 0;
}
int Fibonacci(int k)
{
	int a[2]={1,2};
	int j=0;
	int i=0;
	if(k==1) 
		return a[1];
	else if(k==0) 
		return a[0];
	else if(k>=2)
	{
		for(i=2;i<=k;i++)
		{
			a[j]=a[j]+a[1-j];
		    j=1-j;
	    }
		   return a[1-j];
	}
}
double SUM(int n)
{
	double i=5.0,j=3.0,temp,sum=3.5;
	int k;
	for(k=3;k<=n;k++)
	{
		sum=sum+i/j;
		temp=i;
		i=i+j;
		j= temp;
	}
	return sum;
}
int main()
{
	int m,n,i;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&n);
	if(n==1)
		printf("2.000\n");
	if(n==2)
		printf("3.500\n");
	if(n>=3)
		printf("%.3f\n",SUM(n));
	}
	return 0;
}
int main(){
  int m,i,j,t,o,p,e;
  double k[50]={0};
  scanf("%d",&m);
  for(i=0;i<m;i++){
     scanf("%d",&t);
	 o=2;
	 p=1;

	 for(j=0;j<t;j++){
		 k[i]+=1.0*o/p;
		 e=p;
		 p=o;
		 o+=e;
	 }

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

return 0;
}
int main()
{
	int n,i,num;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&num);
		int j,a=1,b=2,c=3;
		double sum=0,shu;
		for(j=1;j<=num;j++){
			if(j==1) shu=(double)b/a;
			if(j==2) shu=(double)c/b;
			if(j>2){
				a=c+b,b=c,c=a;
				shu=(double)c/b;
			}
			sum+=shu;
		}
		printf("%0.3lf\n",sum);
	}
	return 0;
}