（每日一练c++）CC174 碰撞的蚂蚁

平面上n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行（一个顶点一只蚂蚁，蚂蚁速度都一样）。现给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，编写函数返回会有蚂蚁相撞的概率double值。

测试样例：

3

返回：0.75

class Ants {
public:
    double antsCollision(int n) {
        // write code here
        return (1.0-(1.0/(1<<(n-1))));
    }
};