今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做ABC的队伍，由19的Alice,Brown,Carl组成。在共同的集训生活中，大家建立了深厚的友谊，他们准备做点什么来纪念这段激情燃烧的岁月，想了一想，Alice从家里拿来了一块上等的石材，准备在上面刻下一个长度为n的只由"A" "B" "C"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好。
你能帮阿牛算一下一共有多少种满足要求的不同的字符串吗？