POJ 1759 Garland G++ 数学未实现 二分实现 背

#include <iostream>
#include <iomanip>
using namespace std;
//英语   抄博友程序    数学未实现     二分实现      背 
double H[2000];
int n;
double ans;
bool check(double mid)
{
	H[1]=mid;
	for(int i=2;i<n;i++)
	{
		H[i]=(H[i-1]+1)*2-H[i-2];
		if(H[i]<0)
		{
			return false;
		}
	}
	ans=H[n-1];
	return true;
}
int main()
{
	cin>>n>>H[0];
	double l,r;
	l=0;
	r=1e10;
	for(int i=0;i<100;i++)
	{
		double mid=(l+r)/2;
		if(check(mid))
		{
			r=mid;
		}else
		{
			l=mid;
		}
	} 
	cout<<fixed<<setprecision(2)<<ans<<endl;
	return 0;
}