1422: 深入浅出学算法105-字符序列

题目描述


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

输入


输入的N(1<=N<=12)

输出


求出满足条件的N个字符的所有序列和其总数。

样例输入


4

样例输出


72

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,442 浏览
  • 轩爸 提出于 2019-08-02 22:08

相似问题