4134: 「TJOI2015」概率论
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题：
对于一棵随机生成的 $n$ 个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？
判断两棵树是否同构的伪代码如下： 
输入
输入一个正整数 $N$，代表有根树的结点数
输出
输出这棵树期望的叶子节点数。要求误差小于 $10^{-9}$
样例输入 复制
1样例输出 复制
1.000000000提示
数据范围：$1 \leq N \leq 10^9$