碰撞的蚂蚁LeetCode简单题

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

测试样例：

3

返回：0.75

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

碰撞概率 = 1 - 不碰撞概率 = 1 - 2 * ( 0.5^n )