f(n-2)里的字符串，每个字符串的末尾都添加和当前末尾相同的字符串，不就是f(n-1)里的结尾为AA,BB或CC的字符串吗。

f(n) = f(n-2)*3 + 2(f(n-1)-f(n-2))

    // f(n-1)里面有f(n-2)个以AA,BB,CC结尾的字符串，这种结尾的，新字符可以是任意的

剩下的就是两个不同字符串结尾的，新字符串有两种选择。