阿牛的EOF牛肉串及对上题递归题的再回顾

problem descrition:长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况

思路：试着自己找出递推序列，但是失败了，这说明我还没找到解决这类问题的核心。试着再次总结一下解决这类问题的思路。
简化问题。找到他们的约束条件。找到他们的假设对象。

下面是对上一题的再回顾
比如上题的约束条件为两条:
1.任何相邻的方格不能同色（普遍条件，约束所有对象）
2.首尾两格也不能同色（特殊条件，约束首尾对象）
找到n项和n-1项之间的关系。

找到假设对象

此题的假设对象是 n-1 位 假设它与1位的颜色相同

下面我对本题使用得出的解题思路
1.简化问题
这种问题的可以转化为方格涂色问题，有n个方格，ABC三种颜色,C颜色不能连着涂。
2.找到约束条件
C颜色不能连着涂
3.找到假设对象
假设对象一般从约束条件中获得灵感。

根据推理得到 f(n-2)*2+f(n-1)*2