semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int f(int a)
{
	if(a==1 ) return 1;
    else  if(a==2) return 2;
	return f(a-1)+f(a-2);
}
int main()
{
	int n,i,a1,a2,j,m;
	double sum;
	a1=f(1);
	a2=f(2);
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{     
		sum=2;
		scanf("%d",&m);
		for(j=2;j<=m;j++)
		{
		   
	       sum+= (1.0*f(j+1)/f(j));
		}
		printf("%.3lf\n",sum);
	}
   
	  return 0;
}
int fbnq(int n){
	if(n==0){
		return 0;
	}
	if(n==1){
		return 1;
	}
	return fbnq(n-1)+fbnq(n-2);
}
int main(){
	int n;
	int no[100];
	scanf("%d",&n);
	int i,j;
	double sum;
	for (i=0;i<n;i++){
	scanf("%d",&no[i]);
	}
	for (j=0;j<n;j++){
		sum=0;
		for (i=1;i<=no[j];i++){
			sum+=(double)fbnq(i+2)/((double)fbnq(i+1)); 
		}
		printf("%.3f\n",sum);
	}
	
		


	return 0;
}
int main()
{
	int n,m,a[100],i,b[100],j;
	double c[100],sum[100]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&m);
        for(j=0;j<m;j++){
			a[0]=1;
			b[0]=2;
			a[j+1]=b[j];
			b[j+1]=a[j]+b[j];
		}
		for(j=0;j<m;j++){
             c[j]=1.0*b[j]/a[j];
			 
		}

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

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

	for(i=0;i<m;i++){
        scanf("%d",&n);
		int a=2;
		int b=1;
	
		for(j=0;j<n;j++){
		sum[i]+=1.0*a/b;
		a=a+b;
		b=a-b;
		}
		printf("%.3lf\n",sum[i]);
	
	}
	
	return 0;
}
int main()
{
	int m,n,i,j,a=2,b=1,c;
	double sum=2.0;
	cin>>m;
	for(i=0;i<m;i++)
	{
		cin>>n;
		for(j=1;j<n;j++)
		{
			c=b;
			b=a;
			a=a+c;
			sum=sum+a*1.0/b;
		}
		cout<<fixed<<setprecision(3)<<sum<<endl;
		a=2,b=1,sum=2.0;
	}
	return 0;
}
int main()
{
	double a[100],b[100],sum[100]={0};
	int i,j,m,n[100];
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
	a[0]=2;
	b[0]=1;
	for(i=0;i<m;i++)
	{
		for(j=0;j<n[i];j++)
		{
			sum[i]+=a[j]/b[j];
			a[j+1]=a[j]+b[j];
			b[j+1]=a[j];
		}
	}
	for(i=0;i<m;i++)
	{
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int main()
{
	double x;
	int  i,j,m,n,j1,j2;
	scanf("%d",&m);
	double a[100];
	for(i=0;i<m;i++)
	{
		x=0;
		scanf("%d",&n);
		a[0]=1,a[1]=2;
		for(j=2;j<=n;j++)
		{
			a[j]=a[j-2]+a[j-1];
		}
		
		
		for(j=0;j<n;j++)
		{
			x=x+a[j+1]/a[j];
		}
		printf("%.3lf\n",x);
		
	}
	return 0;
}
int main(){
    int n[sum];

	int i,j,m,e,a=1,b=1;
    double s=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++){
	        e=a;
            a=a+b;
	        b=e;
	        s+=1.0*a/b;
		}
		printf("%.3lf",s);
		printf("\n");
            a=1;
            b=1;
	   s=0;		
	}


	return 0;
}
int main(){
int m,n,i,j;
scanf("%d",&m);
for(j=0;j<m;j++){
scanf("%d",&n);
double a=1,b=2,s=0;
for(i=0;i<n;i++){
  s+=b/a;
  b=a+b;
  a=b-a;
}
printf("%.3lf\n",s);
}
return 0;
}
double FindFBN( int nplus2,  int* FBNplus2)
{
	int i=0;
	double dSum=0.0;

	FBNplus2[0]=1;
	FBNplus2[1]=1;
	for (i=2; i<nplus2; i++)
	{
		FBNplus2[i]=FBNplus2[i-1]+FBNplus2[i-2];
	}

	for (i=0; i<nplus2-2; i++)
	{
		dSum+=((double)(FBNplus2[i+2])/(double)(FBNplus2[i+1]));
	}
	printf("%.3lf\n",dSum);
	return dSum;
}


int main(int argc, char* argv[])
{
	int m;
	int i;
	int *FBNum ;
	int ** FBArray;
	double dSum;

	scanf("%d",&m);
	FBNum = (int *)malloc(m*sizeof(int));
	FBArray =(int**) malloc(m*sizeof(int*));

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

	for (i=0; i<m; i++)
	{
		FBArray[i] = (int *) calloc((FBNum[i]+2), sizeof(int));
		dSum = FindFBN(FBNum[i]+2, FBArray[i]);
	}

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

a[1]=2;
b[1]=1;
s[1]=2.0;
for(i=2;i<100;i++)
{
a[i]=a[i-1]+b[i-1];
b[i]=a[i-1];
s[i]=(a[i]+0.0)/b[i]+s[i-1];
}
for(i=1;i<=m;i++)
{
  scanf("%d",&n);
  printf("%.3lf\n",s[n]);
}
return 0;
}
int main()
{
	int n,i,j,k;
	int shuzu[1000];
	double sum,a;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&(shuzu[i]));
	}
	for(i=0;i<n;i++)
	{
		j=shuzu[i];
		for(k=1;k<=j;k++)
		{
			if(k==1)
			{
				a=1.0*2/1;
				sum=a;
			}
			else 
			{
				a=1+1.0*1/a;
				sum=sum+a;
			}
		}
		printf("%.3lf\n",sum);
	}
		return 0;
	
}
// ????.cpp : ??????????????
//



int main()//(int argc, _TCHAR* argv[])
{
	int m,M;
	scanf("%d",&M);
	double a[5000],b[5000];
	int i,j;
	a[1]=2;a[2]=3;
	b[1]=1;b[2]=2;
	for(i=3;i<=4999;i++)
	{
		a[i]=a[i-1]+a[i-2];
		b[i]=b[i-1]+b[i-2];
	}
	for(m=1;m<=M;m++)
	{
		int n,N;
		scanf("%d",&N);
		double s=0;
		for(n=1;n<=N;n++)
		{
			s=s+a[n]/b[n];
		}
		printf("%.3f\n",s);
	}
	return 0;
}
int main()
{
	int m=0,i,n,t;
	int x[100];
	double c[1000];
	double sum=0;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{	
		int a=1,b=2;
		sum=0;
		scanf("%d",&x[i]);
		for(n=0;n<x[i];n++)
		{
			c[n]=b/(a*1.0);
			t=a;
			a=b;
			b=t+b;
			sum=sum+c[n];
		}
		printf("%.3lf\n",sum);
	}
	
	return 0;
}
int main()
{
int i,m,j,n,a[500],b[500];
double sum,c[500];
a[0]=2;
b[0]=1;
for(i=1;i<500;i++)
{
	a[i]=a[i-1]+b[i-1];
	b[i]=a[i-1];
}
scanf("%d",&m);
sum=0.0;
for(i=0;i<m;i++)
{
	sum=0.0;
	scanf("%d",&n);
	if(n==1)
	{
		sum=1.0*2;
	}
	else
	{
	for(j=0;j<n;j++)
	{
		sum+=1.0*a[j]/b[j];
	}
	}
    c[i]=sum;
}
for(i=0;i<m;i++)
{
	if(i==m-1)
	{
		printf("%.3lf",c[i]);
	}
	else
	{
	    printf("%.3lf\n",c[i]);
	}
}
return 0;
}
int main()
{
    int m;                          //??m
    cin>>m;                        //??m
    int n[100];                    //????n
    int i,j;                       //??i,j
    double a=1,b=2,c,t,s=0;         //??a,b,c,t,s
    for(i=0;i<m;i++)
    {
        cin>>n[i];                 //????n
    for(j=0;j<n[i];j++)
    {
        c=b/a;
        s=s+c;
        t=b;
        b=a+b;
        a=t;                     //??s
    }
        printf("%.3lf\n",s);        //??s
        s=0;
        a=1;
        b=2;                       //s??
    }
    return 0;
}
int main(){
double m,sz[100],fm[100],a[100],result[100];
int k,i;
scanf("%lf",&m);
for(k=0;k<m;k++) scanf("%lf",&sz[k]);
for(k=0;k<m;k++){if(sz[k]==1) result[k]=2.000;
                 else {for(i=1;i<=sz[k]+1;i++){fm[1]=1;
                               fm[2]=2;
                               fm[i]=fm[i-1]+fm[i-2];}
                 for(i=1;i<=sz[k];i++) a[i]=fm[i+1]/fm[i];
                 result[k]=0; 
                 for(i=1;i<=sz[k];i++) result[k]+=a[i];
                 } }
for(k=0;k<m;k++) printf("%.3lf\n",result[k]);
return 0;
}
double sum(int n){
	int a=1,b=2;
	
	double c;
	double h=0;
	int i=1;
	int e;
	while(i<=n){
		c=(1.0*b)/(1.0*a);
		h+=c;
		e=a;
		a=b;
		b+=e;
		i++;
	}
	return h;
}







int main()
{
	int m,n;
	double hs;
	scanf("%d",&m);
	for(int mm=0;mm<m;mm++){
		scanf("%d",&n);
		hs=sum(n);
		printf("%.3lf",hs);
		if(mm!=m-1){
			printf("\n");
		}
	}

    return 0;
}
int main(){
	int m,i,n,j,a=1,b=1,c=1,d=1;
	double he,sum=0;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		for(j=0;j<n;j++){
			
			a=c+d;
			b=c;
			c=a;
			d=b;
			sum+=(a*1.0)/b;
		}
		printf("%.3lf\n",sum);
		sum=0;
		a=1;
		b=1;
		c=1;
                  d=1;
	}
	return 0;
}
int main(){
 int m,n,i,j;
 double a,b=0,sz[100];
 scanf("%d",&m);
 for(i=0;i<m;i++){
	 scanf("%d",&n);
	 b=0;
     for(j=0;j<=n;j++){
		 sz[0]=1;
		 sz[1]=2;
		 if(j==0){
			 a=2;
		 }
		 else if(j==1){
			 a=1.5;
		 }
		      else{
			   sz[j]=sz[j-2]+sz[j-1];
		       }
         
	 }
	 for(j=0;j<n;j++){
	           a=sz[j+1]/sz[j];
			   b=b+a;
	 }
	 printf("%.3lf\n",b);
 }
return 0;
}
main()
{
    int m,n,i,j;
    scanf("%d",&m);
    for(int i=1;i<=m;i++)
   {
         scanf("%d",&n);
         int a[100],b[100];
         double d[100];
         a[0]=2;b[0]=1;d[0]=(double)a[0]/b[0];
         for(j=1;j<n;j++)
         {
                a[j]=a[j-1]+b[j-1];
                b[j]=a[j-1];
                d[j]=(double)a[j]/b[j];
         }
         double c=0.0000000;
         for(j=0;j<n;j++)
        {
              c=c+d[j];
        }
        printf("%.3lf\n",c);
   }
}
int main()
{
	int i;
	float a[100],b[100],c[100];
     a[1]=1;
	 b[1]=2;
	 c[1]=b[1]/a[1];
	for(i=2;i<100;i++){
		a[i]=b[i-1];
		b[i]=a[i]+a[i-1];
		c[i]=b[i]/a[i];
	}
	int n,j,d[100];
	scanf("%d",&n);
	int m[100];
	for(j=0;j<n;j++){
		scanf("%d",&m[j]);
	}
     for(j=0;j<n;j++){
		 float p[100];
		 int k;
		 p[j]=0;
		for(k=1;k<=m[j];k++){
         p[j]+=c[k];
		}
		printf("%.3f\n",p[j]);
	}
	return 0;
}
int main()
{
    int m,i;                                        //m????i
    cin>>m;
    double x;                                       //x????? 
    double a,b,c;                                   //x=b/a; 
    double result;                                  //????
    //????????? 
    for (i=1;i<=m;i++)
    {
        int n,j;                                    //n?
        cin>>n;
        a=1,b=2;                                    //a?b??????? 
        result=2/1;                                 //???????????? 
        for (j=1;j<=n;j++)
        {
            c=b+a;
            a=b;
            b=c;                                    //????? 
            
            x=b/a;                                  //j=1??x=3/2 
            result=result+x;                        //???? 
        }
        result=result-x;                            //???????
        printf("%.3f",result);
        cout<<'\n';
    } 
    return 0;                                       //?> w <? 
}
int main (){
int m,n,counta,countb,x,y;
double result;
scanf("%d",&m);
counta=0;
while(counta<m){
	result=0.0;
	countb=0;
	x=2;
	y=1;
	scanf("%d",&n);
		while(countb<n){result+=(1.0*x)/y;
			x=x+y;
			y=x-y;
			countb++;}
	counta+=1;
    printf("%.3lf\n",result);}

return 0;
}
int main()//?????
{
	int m,n;//???m,n
	cin>>m;//??m
	for(int i=1;i<=m;i++)//????m?n
	{
		cin>>n;
		float a=1,b=2,s=0,t;//??????
		for(int j=1;j<=n;j++)//??
		{
			s=s+b/a;
			t=b;
			b=a+b;
			a=t;
		}
		printf("%.3f",s);//????
		cout<<endl;
	}
	return 0;//?????
}
void main(){
	int m,i,n,j;
	double a[1001];
	double sum;
	scanf("%d",&m);
	a[1]=1;
	a[2]=2;
	for(i=3;i<=1000;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	for(i=1;i<=m;i++)
	{
		scanf("%d",&n);
		sum=0;
		for(j=1;j<=n;j++)
		{
			sum=sum+a[j+1]/a[j];
		}
		printf("%.3lf\n",sum);
	}
	
}
int main()
{
	int n,a[100],j,i;
	float b[100],c[100],d[100],sum=3.500;
	c[0]=1.0;
	c[1]=2.0;
	d[0]=2.0;
	d[1]=3.0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		sum=3.5;
		if(a[i]==1){
			printf("2.000\n");
		}
		else if(a[i]==2){
			printf("3.500\n");
		}
		else{
		for(j=2;j<a[i];j++){
			c[j]=c[j-1]+c[j-2];
			d[j]=d[j-1]+d[j-2];
			b[j]=d[j]/c[j];
			sum=sum+b[j];
		}
		printf("%.3f\n",sum);
		}
	}
	return 0;
}
int main(){
double a,b;
double sum[100]={0};
a=2;
b=1;
int n;
int j;
int e;
int m;
scanf("%d",&n);
int k;
for(k=0;k<n;k++){
scanf("%d",&m);
for(j=0;j<m;j++){
sum[k]+=a/b;
e=b;
b=a;
a=e+a;}
a=2;
b=1;

printf("%.3lf\n",sum[k]);
}
return 0;
}
int main()
{

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

return 0;
}
int main()
{
	int m,i=1,j;
	scanf("%d",&m);
	int a,b,c,d,y;
	double x;
	int q,sz[100];
	for(q=0;q<m;q++)
	{
		scanf("%d",&(sz[q]));
	}

		for(q=0;q<m;q++)
		{
			a=1;
			b=2;
			x=0.0;

		for(j=0;j<sz[q];j++)
		{
		
		c=a;
		d=b;
		x=x+1.0*b/a;
		y=b;
		b=a+y;
		a=y;
		}
		printf("%.3lf\n",x);
		
	
	}
	return 0;
}
int main()
{
double sz[1000];
int n,a;
double b,c,q,d;
scanf("%d",&n);
for(int i=1;i<=n;i++){
q=0;
scanf("%d",&a);
d=1;
b=2;
for(int j=0;j<a;j++){
c=d+b;
sz[j]=b/d;
d=b;
b=c;
c=0;
}
for(int w=0;w<a;w++){
q=q+sz[w];
}
printf("%.3lf\n",q);
}
}
int main()
{
 int sz[100],m,i,n,k;
 double r;
 r=0;
 sz[0]=1;
 sz[1]=2;
 for(i=2;i<100;i++)
 {
	sz[i]=sz[i-1]+sz[i-2];
 }
 scanf("%d",&m);
 for(k=0;k<m;k++)
 {
	scanf("%d",&n);
    for(i=0;i<n;i++)
	{
	   r+=sz[i+1]*1.00000/sz[i]*1.0000;
	}
    printf("%.3lf\n",r);
	r=0;
 }
	return 0;
}
//****************************
//*????
int main()
{
	int m,n;
	double sum=0,a,b;
	int i,k,p;
	cin>>m;
	for(i=1;i<=m;i++)
	{
		cin>>n;                //??for????n?
		sum=0;a=2;b=1;
		for(k=1;k<=n;k++)
		{
			sum=sum+a/b;
			p=a;
			a=a+b;
			b=p;                      //?????n??
     	}
		printf("%.3f\n",sum);
	}
	return 0;
}
int main()
{
	double sz[100],a[100],b[100];
	int i,j,k,n;
	double s[100],S[100],d;
	scanf("%d\n",&n);
	for(i=0;i<n;i++){
		scanf("%lf\n",&sz[i]);
	}
	for(i=0;i<n;i++){
		S[i]=0;
		if(sz[i]>2){

		    for(j=2;j<sz[i];j++){
				a[0]=1;
			a[1]=2;
			a[j]=a[j-1]+a[j-2];
			b[0]=2;
			b[1]=3;
			b[j]=b[j-1]+b[j-2];
			s[j]=b[j]/a[j];
			S[i]=S[i]+s[j];

			
		}
		d=S[i]+3.5;
        printf("%.3lf\n",d);
		}
		if(sz[i]==2){
			printf("3.500\n");
		}
		if(sz[i]==1){
			printf("2.000\n");
		}
	}
	return 0;
	
}
int main(int argc, char* argv[])
{
	double num[100];
	int m,i,j;
	double p;
	double sum;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%lf",&num[i]);
	}
	for(i=0;i<m;i++){ 
		sum=0;
		 p=1;
		for(j=0;j<num[i];j++){
		  p=(double)(p+1)/p;
	      sum+=p;
	
		}
		printf("%.3lf\n",sum); 
	}
	 
	return 0;
}
int main ()
{
	int m,n,i,j;
	int d[100];
	int c[100];
	float sum;
	scanf("%d",&m);
	for (i=0;i<m;i++){
		scanf("%d",&n);
		d[0]=2;
		c[0]=1;
		sum=(float)d[0]/c[0];
		for (j=1;j<n;j++){
			d[j]=d[j-1]+c[j-1];
			c[j]=d[j-1];
			sum+=(float)d[j]/c[j];
		}
		printf("%.3f\n",sum);
	}
	return 0;
}
int main(){
    int n,i,k,j,f[1005];
    double sum=0.0,r;
    f[0]=1;
    f[1]=2;
    for(i=2;i<=1000;i++){
        f[i]=f[i-1]+f[i-2];
        }   
    scanf("%d",&n);
    for(j=0;j<n;j++){
        scanf("%d",&k);
        for(i=0;i<k;i++){
            r=1.0*f[i+1]/f[i];
            sum+=r;
            }
        printf("%.3lf\n",sum);
        sum=0.0;
        }
    
    
    
    
    scanf("%d",&i);
    return 0;
    }
int main()
{
   int m,n;

scanf("%d",&m);
int i;
double a,b,c;
for(i=0;i<m;i+=1){
	scanf("%d",&n);
	int j;
	double s=0;
	a=2;
	b=1;
	for(j=1;j<=n;j+=1)
	{  s+=a/b;
		c=a;
	 a=a+b;
	b=c;}

printf("%.3lf\n",s);
}
return 0;
}
int main()
{
  int m,n,i,j;//i,j??????
  float up[100],down[100];//?????????????? 
  float sum;//???
  cin>>m;
  up[1]=2;up[2]=3;
  down[1]=1;down[2]=2;//???? 
  for (i=1;i<=m;i++)
  {
    sum=0;
    cin>>n;
    if (n==1) sum=sum+(up[1]/down[1]);
    if (n==2) sum=sum+(up[1]/down[1])+(up[2]/down[2]);//???????????
    if (n>=3)
      {
         sum=sum+(up[1]/down[1])+(up[2]/down[2]);
         for (j=3;j<=n;j++)
           {
              up[j]=up[j-1]+up[j-2];
              down[j]=down[j-1]+down[j-2];//??????J??
              sum=sum+(up[j]/down[j]);//???                
           } 
      }    
     printf("%.3f",sum);
     cout<<endl; 
  } 
  
  return 0; 
}
int main()
{
  int m,n,i,j;
  scanf("%d",&m);
  for(j=0;j<m;j++)
  {
    scanf("%d",&n);
    int a[n],b[n];
    double c[n],s=0;
    for(i=0;i<n;i++)
    {
      if(i==0)
      {
        a[i]=2;
        b[i]=1;
        c[i]=2;
      }else{
        a[i]=a[i-1]+b[i-1];
        b[i]=a[i-1];
        c[i]=1.0*a[i]/b[i];
      }
      s+=c[i];
    }
    printf("%.3lf\n",s);
  }
}
double sum(int n);
int main(){
  int m,i;
  int sz[100];
  double result=0;
  scanf("%d",&m);
  for(i=1;i<=m;i++){
    scanf("%d",&sz[i]);}
  for(i=1;i<=m;i++){
    result=sum(sz[i]);
    printf("%.3lf\n",result);}
  return 0;
}

double sum(int n){
  int i;
  double a,b,c,d=0,r;
  a=1;
  b=2;
  for(i=1;i<=n;i++){
    r=b/a;
	c=a;
    a=b;
	b=c+a;
	d=d+r;



  }
  return d;

}
int main()
{
	int i,j,n,m;
	double a=1,sum[100]={0};
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		for(j=0;j<n;j++){
			a=1/a+1;
			sum[i]=sum[i]+a;	
		}
                    a=1;
	}
	for(i=0;i<m;i++){
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int fbnq(int s){
		if(s==0){
			return 0;
		}
		else if(s==1){
			return 1;
		}
		else{
			return fbnq(s-1)+fbnq(s-2);
		}
	}
int main(){
	float sum[100]={0};
	int i,n,d[100],j;
	scanf("%d",&n);
	for (i=0;i<n;i++){
		scanf("%d",&d[i]);
		for(j=2;j<=d[i]+1;j++){
			sum[i]+=(float)fbnq(j+1)/fbnq(j);
		}
	}
	for(i=0;i<n;i++){
		printf("%.3f\n",sum[i]);
	}
	return 0;
}
int main()
{
	int m,n,k=0,l=0;
	double i=2.0,sum=0.0,a[30];
	double deno=1.0,p;
	scanf("%d\n",&m);
   
	for(;m>=1;m--)
	{
		scanf("\n%d",&n);
		for(;n>=1;n--)
		{
			sum=sum+i/deno;
		    p=deno;
			deno=i;
			i=i+p;
		}
        a[k]=sum;
	    sum=0;
		k++;
		i=2.0;
		deno=1.0;
	}
	for(;l<=k-1;l++)
	{
		printf("%.3lf\n",a[l]);
	}
	return 0;
}
int main(){
	int n,i,j;
	double w[500],z[500];
	int a[500];
	float b[500];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		w[0]=1.0;
		w[1]=2.0;
		z[0]=2.0;
		z[1]=3.0;
		b[i]=2.0;
		for(j=1;j<a[i];j++){
			b[i]+=z[j]/w[j];
			z[j+1]=z[j]+z[j-1];
			w[j+1]=w[j]+w[j-1];
		}
	}
	for(i=0;i<n;i++){
		printf("%.3f\n",b[i]);
	}
	return 0;
}
int fbnq(int);
void main()
{
	int m,n[100],i,j;
	double k[100];
	double 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++){
			k[j]=(double)fbnq(j+3)/fbnq(j+2);
			sum[i]+=k[j];
		}
	}
	for(i=0;i<m;i++){
		printf("%.3lf\n",sum[i]);
	}
	return;
}
int fbnq(int n){
	if(n==0){
		return 0;
	}
	if(n==1){
		return 1;
	}
	return fbnq(n-1)+fbnq(n-2);
}
double f(int n)
{
	if(n==1)
		return 1;
	else if(n==2)
		return 2;
	else
		return f(n-1)+f(n-2);
}
int main()
{
	int n;
	scanf("%d",&n);
	int i,j;
	int sz[1000];
 	for(i=0;i<n;i++)
		scanf("%d",&sz[i]);
	for(i=0;i<n;i++)
	{
		double sum=0;
		for(j=1;j<=sz[i];j++)
		{
			sum+=f(j+1)/f(j);
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
int main(){
int m,n;
int i,e,j;
double a,s=0;

int p,q;

scanf("%d",&m);


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

		scanf("%d",&n);
	if(i==0){
	p=2;q=1;
		for(j=0;j<n;j++){
			a=1.0*p/q;
			s=s+a;
	
			e=p;
	
			p=p+q;

			q=e;
	}

	printf("%.3lf",s);
	}

	else{
	s=0;
	p=2;q=1;
	for(j=0;j<n;j++){
		a=1.0*p/q;
		s=s+a;
	
		e=p;
	
		p=p+q;

		q=e;
	}

	printf("\n%.3lf",s);
	}
}
return 0;
}
int main(int argc, char *argv[])
{
    double x;
    int n,s,f[100]={1,2};
    for(s=2;s<100;s++)
    f[s]=f[s-1]+f[s-2];
    cin>>n;
    for(;n>0;n--)
    {
        x=0;
        cin>>s;
        for(;s>0;s--)
        {
            x=x+(double)f[s]/(double)f[s-1];
        }
        cout<<fixed<<setprecision(3)<<x<<endl;
    }
    return EXIT_SUCCESS;
}
int main()
{
	int i,j,m,n,a[1000],b[1000];
    double t[1000],sum[100]={0.0};
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		b[0]=1;
        a[1]=1,b[1]=2;
		scanf("%d",&n);
		if(n>=2)
		{
			for(j=2;j<=n;j++)
			{
			   a[j]=b[j-1];
			   b[j]=b[j-1]+b[j-2];
			   t[j]=1.0*b[j]/a[j];
			   sum[i]+=t[j];
			}
			sum[i]=sum[i]+2.000;
		}
		else 
		{
			sum[i]=2.000;
		}
	}
    for(i=0;i<m;i++)
	{
		printf("%.3lf\n",sum[i]);
	}
	return 0;
}
int f(int x);
int main()
{
    int m,n[1000],i,k;
    double sum[1000];
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&n[i]);
    }   
    for(i=0;i<m;i++)
    {
        sum[i]=0;
        for(k=1;k<=n[i];k++)
        {
             sum[i]=sum[i]+f(k+1)*1.0/f(k);
        }
        printf("%.3lf\n",sum[i]);
    }
    return 0;
}


int f(int x)
{
    if(x==1)
       return 1;
    else if(x==2)
       return 2;
    else
       return (f(x-1)+f(x-2));
}
int main(){
	int n,m;
	int i,k;
	int f0,f1,f2,fm,fz;
	double x=0;
    scanf("%d",&n);

	
	for(i=0;i<n;i++){
	scanf("%d",&m);
	if(m==1){
		x=1.0*2/1;
		printf("%.3lf\n",x);
	}
	if(m==2){
		x=1.0*3/2+1.0*2/1;
		printf("%.3lf\n",x);
	}
    if(m>2){	
	f0=1;
	f1=2;
	f2=3;
	x=0;
	x+=1.0*3/2+1.0*2/1;
		for(k=2;k<m;k++){
			fz=f1+f2;
			fm=f0+f1;
			f0=f1;
			f1=f2;
            f2=fz;
        x+=1.0*fz/fm;
		}
		
		printf("%.3lf\n",x);

	}
	}
	

	return 0;
}
double add(int n);
int main()
{
    int m;
    scanf("%d",&m);
    int *sz=(int*)malloc(sizeof(int)*m);
    int i;
    for(i=0;i<m;i++){
      scanf("%d",&sz[i]);
    }
    double a;    
    for(i=0;i<m;i++){
      a=add(sz[i]);
      printf("%.3lf\n",a);
    }
    return 0;
}
double add(int n){
	double b=2.0,a=1.0,c;
	double s=0;
	for( ;n>0;n--){
		s+=b/a;
		c=a;
	    a=b;  
        b=c+b;
	}
	return s;
}
int main()
{
	int m,n[100],i,str;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n[i]);
	}
	for(i=0;i<m;i++)
	{
		double sum=0;
		int p=1,q=2,t=0;
		while(t<n[i])
		{
			sum+=(double)q/p;
			str=q;
			q=p+q;
			p=str;
			t++;
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
main()
{ 
   int m,n[100];
   scanf("%d",&m);
   int i,j;
   float sum;
   int a,b,t;
   for(i=0;i<m;i++)
    {
     scanf("%d",&n[i]);
     sum=0;
     a=1;
     b=2;
     for(j=1;j<=n[i];j++)
     { 
       sum=sum+(float)b/a;
       t=a+b;
       a=b;
       b=t;
     }
     printf("%.3f\n",sum);
  }

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

	int m,i,j;
	scanf("%d",&m);

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

	int fm[500];
	int fz[500];
	double sum[500]={0};
	fm[0]=1,fm[1]=2;
	fz[0]=2,fz[1]=3;
	
	for(i=2;i<500;i++)
	{
		fm[i]=fm[i-1]+fm[i-2];
		fz[i]=fz[i-1]+fz[i-2];
	}

	for(i=0;i<m;i++)
	{
		for(j=0;j<n[i];j++)
		{
			sum[i]+=(fz[j]*1.0)/(fm[j]*1.0);
		}

		printf("%.3lf\n",sum[i]);
	}

	return 0;
}
int main()
{
	int m,n;
	float a=1,b=2,c,s=0;
	scanf("%d",&m);
	float *result=(float *)malloc(sizeof(float)*m);
	for(int i=0;i<m;i++)
	{
		scanf("%d",&n);
		for(int k=0;k<n;k++)
		{
			s+=b/a;
			c=a+b;
			a=b;
			b=c;
			
		}
		result[i]=s;
		s=0;
		a=1;
		b=2;
	}
	for(int i=0;i<m;i++) printf("%.3f\n",result[i]);
	return 0;
}
int main()
{
	int i,m,n,j;
	float sl[1000],add[1000];
	scanf("%d",&m);
	for(j=0;j<m;j++)
	{
		scanf("%d",&n);
		sl[0]=1;
		sl[1]=2;
		add[j]=0;
		for(i=0;i<n;i++)
		{
			add[j]=sl[i+1]/sl[i]+add[j];
			sl[i+2]=sl[i]+sl[i+1];
		}
	}
	for(j=0;j<m;j++)
	{
		printf("%.3f\n",add[j]);
	}
	return 0;
}
int main()
{
 int m,n;
 int fenzi,fenmu,e;
 double s=0;
 scanf("%d",&m);
 for(int i=1;i<=m;i++)
 {
  fenmu=1;
  fenzi=2;
  scanf("%d",&n);
  s=0;
  for(int j=1;j<=n;j++)
  {
   s+=(double)fenzi/fenmu;
   e=fenzi;
   fenzi=fenzi+fenmu;
   fenmu=e;
  }
  printf("%.3lf\n",s);
 }
 return 0;
}
int main()
{
	int m,n,i,k,a,b,j;
	int x[100],y[100];
	double result;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
	  for(k=0;k<n;k++)
	  {
                result=0;
	     	for(j=0;j<n;j++)
			{
	
			x[0]=2;
			x[1]=3;
			y[0]=1;
			y[1]=2;
			for(a=2;a<n;a++)
			{
				x[a]=x[a-1]+x[a-2];
				y[a]=y[a-1]+y[a-2];
			}
			result=result+1.0*x[j]/y[j];
			}
			


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