rt，为了方便没打比赛的神仙帮忙，下面是简要题面。
O 和 A 在 nnn 个格子组成的环上面游戏，两人轮流放置字母 a 或 b, 不能让相同的字母相邻，若一个人无法放置字母，他就输了。 求两人都按最优策略的方案数。 n≤106n \le 10^6n≤106
O 和 A 在 nnn 个格子组成的环上面游戏，两人轮流放置字母 a 或 b, 不能让相同的字母相邻，若一个人无法放置字母，他就输了。
a
b
求两人都按最优策略的方案数。
n≤106n \le 10^6n≤106
