三种颜色球各 n 个，混合在一起，排成一行，问有多少种方案使得相邻两个球颜色不同。

输入：n

输出多少种方案

n<=10^6

这是数论还是dfs还是dp我都不知道qwq