4143: fstring字符串(fstring)
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：33
Solved：16
Description
【问题描述】
一个只包含A，B，C三种字符的字符串，如果其中有连续的3个由A，B，C各一个组成的子串，则称这个字符串为fstring字符串。
例如：BAACAACCBAAA 就是一个fstring字符串，而AABBCCAABB则不是。
你的任务就是计算只包含A，B，C三种字符且长度为n的这种字符串有多少个不是fstring字符串。
【输入格式】
一个整数n(1≤n≤30)。
【输出格式】
一个整数。
【输入输出样例】
|
|
输入 |
输出 |
|
样例1 |
2 |
9 |
|
样例2 |
3 |
21 |