字符序列

题目描述:

从三个元素的集合[A，B，C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列（子序列长度=2）相同。例：N = 5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。

对于由键盘输入的N(1<=N<=12)，求出满足条件的N个字符的所有序列和其总数。

输入格式:

如题

输出格式:

如题

样例输入:

4

样例输出:

72

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创