2021省赛热身赛

#include<iostream>
#include<math.h>
#include<string>
using namespace std;
int main()
{
	double f1=1,f2=1,f3=1;
	int j=3;
	double sum[101];
	sum[1]=f1/2;
	sum[2]=sum[1]+f2/4;
	for(int i=3;i<100;i++)
	{
		f3=f2+f1;
		sum[i]=sum[i-1]+f3/pow(2,j);
		f1=f2;
		f2=f3;
		j++;
	}
	long long int n;
	while(cin>>n)
	{
		if(n>=100)
		{
			cout<<"2.000000000"<<endl; 
		}
		else
		{
			printf("%.9lf\n",sum[n]);
		}
	}
	return 0;
}