字符序列(characts) 【问题描述】 从三个元素的集合[A，B，C]中选取元素生成一个 N 个字符组成的序列，使得没有两 个相邻字的子序列（子序列长度=2）相同。例：N = 5 时 ABCBA

字符序列(characts)ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
从三个元素的集合[A，B，C]中选取元素生成一个 N 个字符组成的序列，使得没有两ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
个相邻字的子序列（子序列长度=2）相同。例：N = 5 时 ABCBA 是合格的，而序列 ABCBCya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
与 ABABC 是不合格的，因为其中子序列 BC，AB 是相同的。ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于由键盘输入的 N(1<=N<=12)，求出满足条件的 N 个字符的所有序列和其总数。ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】ya9100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
72