Problem1659--字符序列

1659: 字符序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 10Submit Num: 22StatisticsShowOff!

Description

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

Input

一个数 N。

Output

总数。

Sample Input Copy 

4

Sample Output Copy 

72

HINT




---

acg

yzs97939

Source/Category

搜索 
Submit