阿牛的EOF牛肉串

分析：
对于这种递推求解的题目无非分为两种递推方式：
（1）从前往后递推
（2）从后往前递推
这道题用从后往前递推比较好，因为题目中的限制条件为禁止出现O相邻的情况，所以通过定后一项的值来判断前一项的取值比较容易。
参考资料

PS:这种题目难点就在找到题目的递推公式，还不是很会做，以后再练习一下吧！
递推公式：\(f(n) = 2 * f(n-1) + 2 * f(n-1)\)

2.2045 LELE的RPG难题

不容易系列之(3)—— LELE的RPG难题
同样是从后往前递推比较容易哦。