杭電2047 阿牛的EOF牛肉串（遞推）

杭電2047 http://acm.hdu.edu.cn/showproblem.php?pid=2047   題目大意： EOF三個字符排列，要求不出現連續的O字符。 可以這樣考慮，對於第n個字符 1.如果該字符爲O，第n-1個字符只有兩種選擇(E F),即有f(n-2)*2 種情況； 2.如果該字符非O，則該字符位，即第n個字符有兩種選擇(E F)，即有f(n-1)*2 種情況。 得到遞推式：

>>阅读原文<<