1368: 字符序列

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：14 解决：13

题目描述

从三个元素的集合[A,B,C]中选取元素生成一个N个字符组成的序列，使得没有两个相邻字的子序列(子序列长度=2)相同。例：N=5时ABCBA是合格的，而序列ABCBC与ABABC是不合格的，因为其中子序列BC，AB是相同的。
对于由键盘输入的N(1<=N<=12)，求出满足条件的N个字符的所有序列总数

输入

n，为需要生成的序列长度（1<=n<=12）

输出

满足要求的所有序列的总数

样例输入 复制 

4

样例输出 复制 

72

来源/分类