【TJOI2015】【BZOJ4001】概率论

Description

Input

输入一个正整数N，代表有根树的结点数

Output

输出这棵树期望的叶子节点数。要求误差小于1e-9

Sample Input

1
Sample Output

1.000000000

HINT

1<=N<=10^9

Source

可以找规律做…膜这样能找到规律的Va爷…
还是推(kan)一(kan)下(ti)吧(jie)

生成函数真是跪跪跪…
找规律大法好!

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
double n;
int main()
{
    scanf("%lf",&n);
    double ans=(double)(n*(n+1))/(4*n-2);
    printf("%.9f\n",ans);
}