#2105. 「TJOI2015」概率论
题目描述
为了提高智商，ZJY 开始学习概率论。有一天，她想到了这样一个问题：
对于一棵随机生成的 个结点的有根二叉树（所有互相不同构的形态等概率出现），它的叶子节点数的期望是多少呢？
判断两棵树是否同构的伪代码如下：
输入格式
输入一个正整数 ，代表有根树的结点数
输出格式
输出这棵树期望的叶子节点数。要求误差小于
样例
样例输入
1样例输出
1.000000000数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 57 题。保留原作者与原赛事署名。