1675: 字符序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
从三个元素的集合[A， B， C]中选取元素生成一个 N 个字符组成的序列，使得没有两
个相邻字的子序列（子序列长度=2）相同。例： N = 5 时 ABCBA 是合格的，而序列 ABCBC
与 ABABC 是不合格的，因为其中子序列 BC， AB 是相同的。
对于由键盘输入的 N(1<=N<=12)，求出满足条件的 N 个字符的所有序列和其总数。
样例输入 复制
4
样例输出 复制
72