不是 22n−22^{2n-2}22n−2 吧。
考虑 22n−22^{2n-2}22n−2 的意义是 2n−22n-22n−2 个位置，每个位置上填 000 或 111 的总方案数，那么有可能全是 000 或全是 111，即 000 或 111 的个数不等于 n−1n-1n−1
