字符串数数
链接：https://ac.nowcoder.com/acm/evaluate/392/C
来源：牛客网
来源：牛客网
题目描述
牛牛想写一个只由'A','B','C'三个字母组成的字符串，现在他想知道这个字符串中连续相同的字母不超过两个的情况有多少种，你能帮助他吗？
输入描述:
输入一个正整数N(1≤N≤301 \leq N \leq 301≤N≤30)。 输出描述:
输出一个正整数表示可能的情况。
备注:
BAACAACCBAAA是不被允许的，因为有三个A是连续的；而AABBCCAABB是被允许的，因为没有超过两个连续相同的字符。
CVTE公司福利 654人发布