469. Empty chairs
http://projecteuler.net/problem=469
房间里有个圆桌，周围有 N 张椅子。
骑士们依序进来并随机坐在其中一个椅子上。
为了使得手肘有伸展的空间，骑士们会在彼此之间留下至少一个空椅子。
当已经没有任何人可以入座后，检视此时空椅子占的比例 C。
令 E(N) 表示 C 的期望值。
给定 E(4) = 1/2, E(6) = 5/9，求 E(10^18)。将答案四舍五入至小数第十四位。

解完才发现这题目(某种意味上)很简单...(眼神死)

PE偶尔会有这种感觉像是陷阱题的题目...当初有点纳闷为什么没给E(10^6)之类的当参考,不过也没放在心上现在回过头来看就会觉得如果当初有参透就好了XD

未算先猜有递回显式解