semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main(){
    int i,n,m,j;
    int a[100];
    scanf("%d",&m);
    for(j=0;j<m;j++){
        scanf("%d",&a[j]);
    }
    float up[100],down[100],sum=0;  //up?????down????
    for(j=0;j<m;j++){
        if(a[j]==1){   //???????????n?1???
           sum=2;
           printf("%.3f\n",sum);
        }
        else if(a[j]>=2){
                up[0]=2,up[1]=3;  //?n????2?????up down???????
                down[0]=1,down[1]=2;
                for(i=2;i<a[j];i++){   //???up down????
                    up[i]=up[i-1]+up[i-2];
                    down[i]=down[i-1]+down[i-2];
                }

               for(i=0;i<a[j];i++){
               sum+=up[i]/down[i];  //??

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

	for(i=0;i<m;i++){
			sum[i]=0;
			 for(j=0;j<sz[i];j++){

             a[0]=2;
			 b[0]=1;
				 b[j+1]=a[j];
				 a[j+1]=a[j]+b[j];
				 sz1[j]=a[j]*1.0/b[j];
                 sum[i]+=sz1[j];
	}
	}
	for(i=0;i<m;i++){
	printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int main()
{
	double sum;
	double chu;
	int f1[100]={2,3};
	int f2[100]={1,2};
	int i,j;
	int m,n;
	scanf("%d",&m);
	for (i=0;i<m;i++)
	{
		sum=3.5;
		scanf("%d",&n);
		if (n==1)
		{
			printf("2.000\n");
		}
		else 
		{
			for (j=2;j<n;j++)
		{
			f1[j]=f1[j-1]+f1[j-2];
			f2[j]=f2[j-1]+f2[j-2];
			chu=f1[j]*1.0/f2[j];
			sum+=chu;
		}
		printf("%.3f\n",sum);
		}
	}
	return 0;
}
int main()
{
    int up,down;
    int temp1,temp2;
    double temp3;
    up=2;down=1;
    int n,m;
    double c,sum;
    scanf("%d",&n);
    int a1,a2,a3,a4,a5,a6,a7,a8,a9,a10;
    for(int i=0;i<=n-1;i++)
    {
        c=(float)2/(float)1;
        sum=c;
        scanf("%d",&m);
        if(m==1)
        {
            printf("2.000\n");
        }
        else
        {
            for(a1=0;a1<=m-2;a1++)
            {
                c=1+1/c;
                sum=sum+c;
            }
        }
        if(m!=1)
        {
            printf("%.3f\n",sum);
        }
    }







}
int main()
{
       int m,i,j;
       int sz[100];
       scanf("%d",&m);
       for(i=0;i<m;i++){
         scanf("%d",&sz[i]);
        }
         int sza[100],szb[100];
         sza[0]=1;
          sza[1]=2;
          szb[0]=2;
           szb[1]=3;
           for(i=2;i<100;i++){
           sza[i]=sza[i-1]+sza[i-2];
            szb[i]=szb[i-1]+szb[i-2];
              }
             float szc[100];
            for(i=0;i<100;i++){
             szc[i]=(float)szb[i]/sza[i];
             }
            for(i=0;i<m;i++){
              float sum=0.000;
             for(j=0;j<sz[i];j++){
            sum=sum+szc[j];
            }
            printf("%.3f\n",sum);
             }
          return 0;
}
int main()//?????
{
	int m,n,i=0,j=0,k=1;//????
	float sum=0,f,x=2,y=1.0,t;
	cin>>m;//????
	cout<<endl;
	for(i=0;i<m;i++){//????????
		cin>>n;
		for(j=0;j<n;j++){
            f=x/y;
	        sum=sum+f;
		    t=x;
            x=x+y;
	        y=t;
		          }
		cout<<setprecision(3)<<fixed;//??????
		cout<<sum<<endl;//????
	    sum=0;
	    x=2;
	    y=1;}
	return 0;//?????
}
int main(){
	int m,n,i,k;
	scanf("%d",&m);
	float b[9999],as[9999],c;
	for(k=0;k<m;k++){
		scanf("%d",&n);
		as[0]=1;
		as[1]=2;
		c=0;
		for(i=0;i<n;i++){
			as[i+2]=as[i]+as[i+1];
			b[i]=as[i+1]/as[i];
			c+=b[i];
		}
		printf("%.3f\n",c);
	}return 0;
}
float b[100];
int he(int n,int m)
{
 int i,k;
 int f1=1,f2=2;
  b[m]=0.0;
 for(i=1;i<=n;i++)
 {
  b[m]=b[m]+f2*1.0/f1;
  k=f1;
  f1=f2;
  f2=k+f2;
 }
 return 0;
}

int main(int argc, char* argv[])
{
  int m,a[100],i;
  int he(int x,int i);
  scanf("%d\n",&m);
  for(i=1;i<=m;i++)
  {
	  scanf("%d\n",&a[i]);
      he(a[i],i);
  }
  for(i=1;i<=m;i++)
	  printf("%.3f\n",b[i]);
	return 0;
}
int main(){
	double a[1000],b[1000],c[1000];
	int i;

	a[0]=2;
	a[1]=3;
	for(i=2;i<1000;i++){
		a[i]=a[i-1]+a[i-2];
	}
	b[0]=1;
	b[1]=2;
	for(i=2;i<1000;i++){
		b[i]=b[i-1]+b[i-2];
	}
	for(i=0;i<1000;i++){
		c[i]=a[i]/b[i];
	}

	int m,n,j;
	double sum=0;
	scanf("%d",&m);
	for(i=1;i<=m;i++){
		scanf("%d",&n);
		for(j=0;j<n;j++){
			sum+=c[j];
		}
		printf("%.3lf\n",sum);
		sum=0;
	}
	
	return 0;
}
double f(double x);
double g(double y);
int main()
{
	int i;
	double s,j,n,a[1000];
	scanf("%lf",&n);
	for(i=0;i<=n-1;i++)
	{
		scanf("%lf",&a[i]);
	}
	for(i=0;i<=n-1;i++)
	{
		s=0;
		for(j=1;j<=a[i];j++)
		{
			
			s+=g(j)/f(j);
		}
		printf("%.3lf\n",s);
	}
	return 0;
}
double f(double x)
{
	if(x==1)
		return 1;
	if(x==2)
		return 2;
	if(x>2)
		return f(x-1)+f(x-2);
}
double g(double y)
{
	if(y==1)
		return 2;
	if(y==2)
		return 3;
	if(y>2)
		return g(y-1)+g(y-2);
}
int main()
{
    int m,n;
    float a[100]={0};
    float b[100]={0.0};
    scanf("%d",&m);
    int i, j;
    for(j=0;j<m;j++)
    {
        scanf("%d",&n);
        float sum=0;

         for(i=0;i<n+1;i++)
        {
            if(i==0)
            {
            a[i]=1;

            }
            if(i==1)
            a[i]=2;
           if(i>1)
            a[i]=a[i-1]+a[i-2];
        }
        for(i=0;i<n;i++)
        {
            b[i]=(float)(a[i+1]/a[i]);
            sum=sum+b[i];
        }
        printf("%.3f\n",sum);
    }
    return 0;
}
int main()
{
	int i,j,k;
	int m;
	int n[1000];
    double sum=3.500;
	double a=3,b=5,t;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
	for(j=0;j<m;j++)
	{
		if(n[j]==1)
		{
			printf("2.000\n");
		}
		if(n[j]==2)
		{
			printf("3.500\n");
		}
		if(n[j]>2)
		{
			for(k=3;k<=n[j];k++)
			{
				sum+=b/a;
				t=a;
				a=b;
				b=t+b;
			}
			printf("%.3lf\n",sum);
		}
		sum=3.500;
		a=3,b=5;
	}
	return 0;
}
int main(){
	int m,i,k;
	int n[100];
	double res[100];
	int fz[1000];
	int fm[1000];
	scanf("%d",&m);
	for(i=0;i<100;i++){
		res[i]=0;
	}
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}
	for(i=1;i<1000;i++){
		fz[0]=2;
		fm[0]=1;
		fz[i]=fz[i-1]+fm[i-1];
		fm[i]=fz[i-1];
	}
	for(i=0;i<m;i++){
		for(k=0;k<n[i];k++){
			res[i]+=1.0*fz[k]/fm[k];
		}
		printf("%.3lf\n",res[i]);
	}

	return 0;
}
int main(){
int m,i;
scanf("%d",&m);
double sz[m];
for(i=0;i<m;i++){
int n;
scanf("%d",&n);
int j;
double sum=0.0;
int a=2,b=1,e;
for(j=0;j<n;j++){
double t;
t=1.0*a/b;
sum+=t;
e=b;
b=a;
a=e+b;
}
printf("%.3lf\n",sum);
}
return 0;
}
int main(){
  int m,sz[100];
  double k;
  k=0.0;
  double fz=2.0,fm=1.0,j;
  scanf("%d",&m);
  for(int i=0;i<m;i++){
	 scanf("%d",&sz[i]);
  }
  for(int y=0;y<m;y++){
	  for(int x=0;x<sz[y];x++){
		  k=k+(fz/fm);
		  j=fz;
		  fz=fm+j;
		  fm=j;
	  }
	  fz=2.0;
	  fm=1.0;
	  printf("%.3lf\n",k);
	  k=0.0;
  }
  return 0;
}
int main()
{
	int m, a[1000], i, j;float b[1000];
	float sum[1000];
	scanf("%d", &m);
	b[1]=1;
	b[2]=2;
	for(i=0;i<m;i++)
	{
		scanf("%d", &a[i]);
		sum[i]=0;
		for(j=1;j<=a[i];j++)
		{
			sum[i]=sum[i]+(b[j+1]/b[j]);
			b[j+2]=b[j]+b[j+1];
			
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%.3f\n", sum[i]);
	}
	return 0;
}
int main()
{
  
	int n,i,j,a=2,b=1,t;
	float sum;
	int d[100];

	scanf ("%d",&n);

	for (i=0;i<n;i++){
	           sum=0;a=2;b=1;
            scanf ("%d",&d[i]);
			 
			for (j=0;j<d[i];j++){
			
			     sum=sum+0.1*10*a/b;
			       t=a+b;
			       b=a;
				   a=t;
			}  
			printf ("%.3f\n",sum);
	}


return 0;
}
int main()
{
  double print=0.0;
  
  int m,n;
  int i,k;
  int *arr;

  scanf("%d",&m);

  for(k=0;k<m;k++)
  {
    print=0.0;
    scanf("%d",&n);
	arr=(int*)malloc(sizeof(int)*(n+2));
	for(i=0;i<n+2;i++)
	{
	  if(i==0||i==1)
		  arr[i]=1;
	  else
		  arr[i]=arr[i-1]+arr[i-2];
	}
	for(i=0;i<n;i++)
	{
	  print+=(double)arr[i+2]/arr[i+1];
	}
     if(k<m-1)
	printf("%.3lf\n",print);
     else
        printf("%.3lf",print);
  }
return 0;
}
int main()
{
	int a[1000], b[1000], d[1000], m, i, j, t;
	float c[1000], sum;
	scanf("%d", &m);
	a[1]=1;
	a[2]=2;
	b[1]=2;
	b[2]=3;
	for(j=1;j<=m;j++)
	{
        t=d[j];
		scanf("%d", &t);
		sum=0;
		for(i=1;i<=t;i++)
		{
		a[i+2]=a[i+1]+a[i];
	    b[i+2]=b[i+1]+b[i];
		c[i]=(1.0*b[i])/a[i];
		sum=sum+c[i];
		}
		printf("%.3f\n", sum);
	}
		
}
int main()
{
	int m,n,i,j;	//??m????n????????i?j
	float s;	//????b??s
	float a[10000];	//????????a[n]????int????????????a[i+1]/a[i]????float??????a[n]?float?
	float b[10000];	//???????????b[n]
	float c[10000];
	a[0]=1,a[1]=1;	//?????1
	cin>>m;
	for(j=1;j<=m;j++)	//??m??????
		{	s=0;
			cin>>n;		//?????????n
			for(i=2;i<=(n+1);i++)	//????a?b???
				a[i]=a[i-1]+a[i-2];	//????
			for(i=1;i<=n;i++)	
			b[i]=a[i+1]/a[i];
			for(i=1;i<=n;i++)	//??b[n]??
				s=s+b[i];
			c[j]=s;
		}
	for(j=1;j<=m;j++)	
	printf("%.3f\n",c[j]);
	return 0;
}
double F(int n);
int main(){
	int j,i,n,m;
    double result;

	scanf("%d", &m);
	for (j=0;j<m;j++){
	result=0;	
	scanf ("%d",&n);
	for (i=3;i<n+3;i++){
		result += F(i)/F(i-1);}
	printf("%.3lf\n", result);}
	return 0;
}
double F(int n){
double a,b,x,i;
double r;
a=0;
b=1;
if (n==0) return 0;
if (n==1) return 1;
if (n>1){
	for (i=1;i<n;i++){
	x=a;
	a=b;
	r=x+a;
	b=r;
	}
}
return r;
}
/*Spring Brother is Pure Man  Orz*/
/*??????: 
  1    2    3    4    5
  2/1, 3/2, 5/3, 8/5, 13/8, 21/13, ... ????????n???? 

 
???? 
??????m????m???????? 
????????n?????n????
 
???? 
???m???????????n??????????3??
 
???? 
3
20
10
5
 
???? 
32.660
16.480
8.392

 3=2+1 5=2+3 8=5+3


*/


float main()
{
	float a[99],b[99],sum[99];
	int i,j,n[99],m;
	scanf("%d",&m);
	a[0]=2;a[1]=3;
	b[0]=1;b[1]=2;

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

if(n[j]==1)
{
	printf("2.000\n");
}else if(n[j]==2)
{
printf("3.500\n");
}
else
{ sum[j]=(2/1)+(3/2);
	for(i=2;i<n[j];i++)
	{
		a[i]=a[i-1]+a[i-2];
		b[i]=b[i-1]+b[i-2];
		sum[j]+=a[i]/b[i];
	}
	printf("%.3f\n",sum[j]+0.5);
}


}


	return 0;
}
int main() 
{ 
int i,n,j,k; 
double a[1000],b[1000]; 
double c[1000],sum[100]={0}; 
scanf("%d",&n); 
a[0]=2; 
a[1]=3; 
b[1]=2; 
b[0]=1; 
for(i=2;i<1000;i++) 
{ 
a[i]=a[i-1]+a[i-2]; 
b[i]=a[i-1]; 
} 
for(i=0;i<1000;i++){ 
c[i]=a[i]/b[i]; 
} 
for(j=0;j<n;j++) 
{ 
sum[j]=0; 
scanf("%d",&k); 
for(i=0;i<k;i++) 
{ 
sum[j]=sum[j]+c[i]; 
} 
printf("%.3lf\n",sum[j]); 
} 
return 0; 
}
//**********************************
//****       ??????     *****
//****        1200016612       *****
//**      ?????(8-4) ????**
//**********************************
int main()                                           //?????
{
	int m=0,n=0,i=0,j=0,t=0,p=0;                     //????m?n???????i?j
	double d=0,sum=0,x1=2,y1=1,x2=3,y2=2;            //??d????????????sum?????????x1,y1,x2,y2??????????
	cin>>m;
	for(i=0;i<m;i++){                                //????????
		cin>>n; 
		if(n==1){sum=2;}                             //?????????????
		else {
		sum=3.5;                                     //??????
		for(j=3;j<=n;j++){                           //???????????????sum
        t=x2;p=y2;
		x2=x2+x1;
		y2=y2+y1;
		x1=t;y1=p;
		d=x2/y2;
		sum=sum+d;
		}
		x1=2;y1=1;x2=3;y2=2; }                       //?x1,x2,y1,y2??????????
		printf("%.3f\n",sum);                       //?????
	}
	return 0;
}
int main()
{
	double s,l,t;
	int i,j,k,m;
	s=2;
	l=1;
	
	
	double b=0,c;
	int a[100];
	scanf("%d", &m);
	for(i=1;i<=m;i++)
	{
		scanf("%d", &a[i]);
	}
	
		for(k=1;k<=m;k++)
		{
		for(j=1;j<=a[k];j++)
		{
			c=s/l;
			b=b+c;
			t=l+s;
			l=s;
			s=t;
		}
		printf("%.3f", b);
		b=0;
		s=2;
		l=1;
		printf("\n");
		}
		return 0;
}
int main(){
	int n,i,j,m[100];
	double a[100],b[100];
	double c;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&m[i]);
	}
	for(j=0;j<n;j++){
	a[1]=2,a[2]=3;
	b[1]=1,b[2]=2;
	if(m[j]==1){
		c=2;
		printf("%.3lf\n",c);
	}
	if(m[j]==2){
		c=3.5;
		printf("%.3lf\n",c);
	}
	if(m[j]>2){
		c=3.5;
	     for(i=3;i<=m[j];i++){
		     a[i]=a[i-1]+a[i-2];
             b[i]=b[i-1]+b[i-2];
	         c+=a[i]/b[i];
			}
		 printf("%.3lf\n",c);
	}
	}
	return 0;
}
int main()
{
	int m,n[100]={0};
	double sum[100]={0},a=1,b=2,c=0;
	scanf("%d",&m);
	for (int i=0;i<m;i++){
		scanf("%d",&n[i]);
		a=1;
		b=2;
		for(int k=0;k<n[i];k++){
			sum[i]+=b/a;
			c=b;
			b=a+b;
			a=c;
		}
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int main(){
int m,i,n,k;
scanf("%d",&m);
double res,x,y;
x=1.0*2/1;
y=x+1.0*3/2;
int sz1[1000],sz2[1000];
sz1[0]=2;
sz1[1]=3;
sz2[0]=1;
sz2[1]=2;
for(i=0;i<m;i++){
scanf("%d",&n);
if(n==1){
printf("%.3lf\n",x);
}else if(n==2){printf("%.3lf\n",y);
}else{
	res=3.500;
	for(k=2;k<n;k++){
sz1[k]=sz1[k-1]+sz1[k-2];
sz2[k]=sz2[k-1]+sz2[k-2];
	res+=(1.0*sz1[k])/sz2[k];
}
printf("%.3lf\n",res);
}
}
return 0;
}
main()
{
    int m,n;
    int i,j,k;
    int t,q,p;
    double a[100];
    double sum;
    a[0]=1;
    a[1]=2;
    for(i=2;i<=99;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    scanf("%d",&m);
    for(i=0;i<=m-1;i++)
    {
        sum=0;
        scanf("%d",&n);
        for(j=0;j<=n-1;j++)
        {
            sum+=(a[j+1]/a[j]);
        }
        printf("%.3lf\n",sum);
    }
}
int main (){
	int m,a,b;
	float c;
	c=0;
	int sz[100];
	double s[100];
	double z[100];
	double rt[100];
	scanf("%d",&m);
	for(a=0;a<m;a++){
		scanf("%d",&sz[a]);
	}
	
	a=0;
	while(a<m){
		for(b=0;b<sz[a];b++){
			if(b==0){
				s[b]=1;
				z[b]=2;
				rt[b]=z[b]/s[b];
			}
			else if(b==1){
				s[b]=2;
				z[b]=3;
			    rt[b]=z[b]/s[b];
			}
		
			else{
				z[b]=z[b-1]+z[b-2];
				s[b]=s[b-1]+s[b-2];
                rt[b]=z[b]/s[b];

			}
		
			c+=rt[b];
		   
		}
		printf("%.3f\n",c);
		c=0;
		a++;
		
	}
	return 0;
}
int main()
{
	int n,m,i,j;
	double a,b,e[3000],sum,num;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		scanf("%d",&n);
		e[1]=1;
		e[2]=2;
		num=e[2]/e[1];
		for(j=3;j<=n+1;j++)
		{
			e[j]=e[j-1]+e[j-2];
			num+=e[j]/e[j-1];
		}
		printf("%.3lf\n",num);
	}
	return 0;
}
int main()
{
   int a[41];
   float t=0,b[40];
   int n,i,m;
   a[0]=1;
   a[1]=2;
   for(i=2;i<41;i++)
    a[i]=a[i-1]+a[i-2];
    for(i=0;i<40;i++)
      b[i]=(float)a[i+1]/a[i]+b[i-1];
      scanf("%d",&m);
    for(i=0;i<m;i++)
    {
    scanf("%d",&n);
    printf("%.3f\n",b[n-1]);
    } 
     return 0;
}
int main()
{
	int m,n,i,j,fm1=1,fm2=1,fm;
	float s[1000]={0};
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		fm1=1;
                  fm2=1;
                  scanf("%d",&n);
		for(j=1;j<=n;j++)
		{
			fm=fm1+fm2;
			s[i]+=(float)fm/fm2;
                           fm1=fm2;
                           fm2=fm; 
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%.3f\n",s[i]);
	}
	return 0;
}
int main()
{
    int m,n,i;
    scanf("%d", &m);
    int counter;
    counter=1;
  
    float sum,a,b,c,d; 
    for(;counter<=m;counter++)
    {  
    a=1;
    b=2;
    sum=2;
   
    
    scanf("%d", &n);
    i=1;
    while(i<n)
    {
    a=a+b;
    c=(float)a/b;
    sum=sum+c;
    i=i+1;
    if(i==n)
    
    break;
    else
    {
    b=a+b;
    d=(float)b/a;
    sum=sum+d;
    i=i+1;
    }
  
    }
   
    printf("%.3f\n", sum);
     }
    
    return 0;
}
int main()
{
    int n,i,j,a,p=1,q=1,e;
    float  sum=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&a);
        for(j=1;j<=a;j++){
           e=p;
           p=p+q;
           q=e;
           sum+=(float)p/q;  
        }
        printf("%.3f\n",(float)sum);
        sum=0;
        p=1;
        q=1;
    }
    return 0;
}
int main (){
	int m,n,i,j;
double s;
scanf("%d",&m);
for(i=1;i<=m;i++){
scanf("%d",&n);
double*x=(double*)malloc(sizeof(double)*n);
double*y=(double*)malloc(sizeof(double)*n);
x[0]=2;
x[1]=3;
y[0]=1;
y[1]=2;
if(n==1){
	s=2;
}
else if(n==2){
	s=3.5;
}else{
	s=3.5;
for(j=2;j<n;j++){
x[j]=x[j-1]+x[j-2];
y[j]=y[j-1]+y[j-2];
	s+=x[j]/y[j];
}
}
printf("%.3lf\n",s);
}
return 0;
}
int main()
{
	int m,i,j,n[999];
	double sum,x[999];
	scanf("%d",&m);
	for(i=1;i<=m;i++)
		scanf("%d",&n[i-1]);
	x[0]=1.0;x[1]=2.0;
	for(i=3;i<=999;i++)
	    x[i-1]=x[i-2]+x[i-3];
    for(i=1;i<=m;i++)
	   {sum=0;
		for(j=1;j<=n[i-1];j++)
	    sum=sum+x[j]/x[j-1];
	    printf("%.3lf\n",sum);}

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

return 0;
}
float sum (int n)
{
      float j,s;
      int i;
      float a[1000],b[1000];
      a[1]=2;a[2]=3;
      b[1]=1;b[2]=2;
      if (n==1)
      {j=2;
      return j;}
      if (n==2)
      {j=3.5;
      return j;}
      if (n!=1 && n!=2)
      {
          s=3.5;
          for (i=3;i<=n;i++)
          {
            a[i]= a[i-1]+a[i-2];
            b[i]= b[i-1]+b[i-2];
            s=s+(a[i]/b[i]);
          }
          return s;
      }
}  
int main ()
{
    int m,x;
    scanf ("%d",&m);
    for (x=0;x<m;x++)
    {
        int n;
        scanf ("%d",&n);
        printf ("%.3f\n",sum(n));
    }
    getchar ();
    getchar ();
}
int main()

{
	int m,i,j;
	double a[100],b[100],x=1,y=2,z;

	scanf("%d",&m);

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

	for(i=0;i<m;i++)
	{
		b[i]=0;
	}
	
	for(i=0;i<m;i++)
	{
		for(j=0;j<a[i];j++)
		{
			b[i]=b[i]+y/x;
			z=x;
			x=y;
			y=z+y;
		}
		x=1;
		y=2;
	}
		
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",b[i]);
	}
	
		
	
	
	return 0;
}
int main()
{
	int n,i,j,z[1000],m[1000],k;
	double sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&k);
		for(j=0;j<k;j++)
		{
			z[0]=2;z[1]=3;
			m[0]=1;m[1]=2;
			if(j>1)
			{
				z[j]=z[j-1]+z[j-2];
				m[j]=m[j-1]+m[j-2];
			}
			sum+=((double)z[j])/m[j];
		}
		printf("%.3lf\n",sum);
		sum=0;
	}
	return 0;
}
int main(){
	double he[100]={0},a[100],b[100];
	int n,i,j,sz[100];
	a[0]=2,b[0]=1;
	scanf("%d",&n);
	for(i=0;i<n;i++){
	scanf("%d",&sz[i]);
	}
	for(j=0;j<n;j++){
		he[j]=2;
	for(i=1;i<sz[j];i++){
		a[i]=a[i-1]+b[i-1];
		b[i]=a[i-1];
		he[j]+=a[i]/b[i];
	}
	}
	for(j=0;j<n;j++){
	printf("%.3lf\n",he[j]);
	}
	

	return 0;
}
int main(){
	int m,n;
	double r;
	scanf("%d",&m);
	int i,j;
	for(i=0;i<m;i++){
		r=0;
		scanf("%d",&n);
		double f0,f1,f2;
		f0=2;f1=1;
		if(n==1){
			printf("%.3lf\n",f0/f1);
		}else{
			for(j=0;j<n;j++){
				f2=f0/f1;
				f0=f1+f0;
				f1=f2*f1;
				r+=f2;
			}
			printf("%.3lf\n",r);
		}
	}
	return 0;
}
int main()
{
    int m,n,i=1,k=3;
    float s=3.5,p,a=2.0,b=3.0;
    scanf("%d\n",&m);
    while(i<=m)
     {
        scanf("%d\n",&n);
          if(n>=3)
           {while(k<=n)
             {
             p=a+b;
             s=s+p/b;
             a=b;
             b=p;
             k=k+1;
              }
         printf("%.3f\n",s);
       s=3.5;
       a=2.0;
       b=3.0;
       k=3;
         }
     else if(n==1)
       {printf("2.000\n");}
     else
        {printf("3.500\n");}
     i=i+1;
     }
return 0;
}
int main()
{
    int m=0,n,k=0,x=0;
    double sum=0,a=2,b=1,c=0;
    scanf("%d",&m);
    while(k<m)
    {
              scanf("%d",&n);
              while(x<n)
              {
                        sum=sum+a/b;
                        c=a;
                        a=a+b;
                        b=c;
                        x=x+1;
              }
              printf("%.3lf\n",sum);
              sum=0;
              x=0;
              a=2;
              b=1;
              c=0;
              k=k+1;
             }
   return 0;
}
int main()
{
    long int n,i,e,c[100];
    float b[100],a[200],f=0;
    a[1]=1,a[2]=2;
    for(i=3;i<=100;i++)
    {
         a[i]=(a[i-2]+a[i-1]);
    }
    for(i=1;i<=99;i++)
    {
         b[i]=(a[i+1]/a[i]);
    }
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
         scanf("%d",&c[i]);
    }
    for(i=1;i<=n;i++)
    {
         f=0;
         for(e=1;e<=c[i];e++)
         {
               f=f+b[e];
         }
         printf("%.3f\n",f);
    }
    getchar();
    getchar();
    getchar();
    getchar();
}
int main(){
  int m,i,j,n,w;
  double sum[100];
  scanf("%d",&m);
  for(i=0;i<m;i++){
    scanf("%d",&j);
    n=j;
if(n==1){
    sum[i]=2.0/1;}
else if(n>=2){sum[i]=2.0/1+3.0/2;}
    double sz1[100],sz2[100];
    sz1[0]=2;
    sz1[1]=3;
    sz2[0]=1;
    sz2[1]=2;
    for(w=2;w<n;w++){
      sz1[w]=sz1[w-1]+sz1[w-2];
      sz2[w]=sz2[w-1]+sz2[w-2];
      sum[i]=sum[i]+sz1[w]/sz2[w];
      }
    printf("%.3lf\n",sum[i]);
}
    return 0;
}
int f(int n)
{
	if((n==0)||(n==1))
	{
		return 1;
	}
	else
	{
		return f(n-1)+f(n-2);
	}
}
double S(int n)
{
	double a,b,s=0;
	int i;
	for(i=1;i<=n;i++)
	{
		a=f(i);
		b=f(i+1);
		s+=b/a;
	}
	return s;
}
int main()
{
	int m,n,i;
	double sum;
	scanf("%d", &m);
	for(i=0;i<m;i++)
	{
		scanf("%d", &n);
		sum=S(n);
		printf("%.3lf\n", sum);
	}
	return 0;
}
int main()
{
	double m=1.0,w=2.0,k=0.0,h,sum=0,n;
	int a[100]={0},i,j;
    cin>>n;
	for (i=1;i<=n;i++)
		{
	      cin>>a[i];
		}
	for (i=1;i<=n;i++)
		{
          h=a[i];
		  for (j=1;j<=h;j++)
			{
             sum+=w/m;
			 k=m;
			 m=w;
			 w=k+w;
			}
		  cout<<fixed<<setprecision(3)<<sum<<endl;
		  sum=0,m=1.0,w=2.0,k=0.0;
		}
	return 0;
}
int fibo(int n)
{    int a;
	 if (n==1)
		 a=1;
	 else if (n==2)
		 a=2;
	      else a=fibo(n-1)+fibo(n-2);
	return a;
}
int main()
{
	int n,m;
	double sum=0.0;
	int i,j,k;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&k);
		for (j=1;j<=k;j++)
		{
			sum=sum+(double)fibo(j+1)/fibo(j);
		}
		printf("%.3f\n",sum);
		sum=0;
	}
	return 0;
}
int main()
{
  long m,i,p;
  double x,y,z,a[2000];
  scanf("%d",&m);
x=2;
y=1;
a[0]=0;
  for (i=1;i<=20;i++)
  {
    a[i]=a[i-1]+x/y;
    z=x+y;
    y=x;
    x=z;
    //printf("%lf %lf %lf\n",x,y,z);
  }
  for (i=1;i<=m;i++)
  {
    scanf("%d",&p);
    printf("%.3lf\n",a[p]);
  }
}
int main(){
	int m,i,k;
	int n[100];
	double a[100],b[100];
	double c=0,s=0;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n[i]);
	}
	a[0]=2;
	a[1]=3;
	for(i=0;i<m;i++){
		for(k=2;k<n[i];k++){
            a[k]=a[k-1]+a[k-2];
		}
	}
    b[0]=1;
	b[1]=2;
	for(i=0;i<m;i++){
		for(k=2;k<n[i];k++){
            b[k]=b[k-1]+b[k-2];
		}
	}
	for(i=0;i<m;i++){
		s=0;
		c=0;
		for(k=0;k<n[i];k++){
            c=a[k]/b[k];
			s=s+c;
		}
		printf("%.3lf\n",s);
	}
    return 0;
}
int main()
{
	int m,i,j,a[10000];
	double s[10000],sz[10000];
	scanf("%d",&m);
	for(i=0;i<m;i++){	
		scanf("%d",&(a[i]));
		s[i]=0;
 		for(j=2;j<=a[i]+1;j++){        	
			sz[0]=1;
			sz[1]=2;
			sz[j]=sz[j-1]+sz[j-2];
			s[i]+=sz[j-1]*1.0/sz[j-2];
		}
	}
	for(i=0;i<m;i++){
		printf("%.3lf\n",s[i]);
	}
	return 0;
}
int main()
{
	int m,a,b,n,c,i,j;
	double s[100],d;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		d=1.0*0;
		a=2;
		b=1;
		scanf("%d",&n);
			for(j=0;j<n;j++)
			{
				d+=1.0*a/b;
				c=a;
				a=a+b;
				b=c;
			}
			s[i]=d;
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",s[i]);
	}
	return 0;
}
int main()
{
    int c;
    int x=1,y=2,z,m;
    double r,s=0;
    scanf("%d",&m);
    int sz[m];
    for(int k=0;k<m;k++)
    {
            scanf("%d",&sz[k]);
    }
    for(int j=0;j<m;j++)
    {
            for(int i=1;i<=sz[j];i++)
            {
                    r=1.0*y/x;
                    z=x+y;
                    x=y;
                    y=z;
                    s+=r;
            }
            printf("%.3lf\n",s);
            s=0;
            x=1;
            y=2;
    }
    while((c=getchar())!='\n'&&c!=EOF);
    clearerr(stdin);
    getchar();
    return 0; 
}
int main(){
	int fz[100],fm[100];
	int m;
	int sm[100];
	int i,j,k,l;
	double a;
	double sum;



	scanf("%d",&m);
		for(i=0;i<m;i++){
			scanf("%d",&sm[i]);
		}
		fz[0]=2;
		fm[0]=1;

	for(i=0;i<m;i++){
		sum=2;
		for(k=1;k<sm[i];k++){
			fz[k]=fz[k-1]+fm[k-1];
			fm[k]=fz[k-1];
			a=1.0*fz[k]/fm[k];
			sum+=a;
			
			}
		printf("%.3lf\n",sum);
	}
	return 0;
}
double F(int n)
{
	int i,a[100];
	a[0] = 1;
	a[1] = 2;
	for (i=2;i<=n-1;i++)
		a[i] = a[i-1] + a[i-2];
	return a[n-1];
}


int main()
{
	int m,n;
	scanf("%d", &m);
	int i,j;
	double s,t;
	for (i=1;i<=m;i++)
	{
		s = 0;
		scanf("%d", &n);
		for (j=1;j<=n;j++)
		{
			t = F(j+1)/F(j);
			s = s + t;
		}
		printf("%.3lf\n", s);
	}
	return 0;
}
int main(){
	int m,i,j;
	double a=2.000,b=1.000;
	int c[100];
	double s[100];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&c[i]);
	}
	for(i=0;i<m;i++){
		s[i]=0;
	}
	for(i=0;i<m;i++){
		for(j=0;j<c[i];j++){
			s[i]+=1.0*a/b;
			a=a+b;
			b=a-b;
		}
		printf("%.3lf\n",s[i]);
		a=2.000;
		b=1.000;
	}
	return 0;
}
int main(){
	int m,i,j,n;
	double c,a,b,d,sz[100];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		c=0;
		a=2;b=1;
		for(j=0;j<n;j++){
			c+=a/b;
			d=b;
			b=a;
			a=a+d;
		}
		sz[i]=c;
	}	
	for(i=0;i<m;i++){
	printf("%.3lf\n",sz[i]);
	}
	return 0;
}