題目描述：人稱「ac女之殺手」的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多「cole」（lele的粉絲,即"可樂"）,經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題:
有排成一行的ｎ個方格，用紅(red)、粉(pink)、綠(green)三色塗每個格仔，每格塗一色，要求任何相鄰的方格不能同色，且首尾兩格也不同色．求全部的滿足要求的塗法.
以上就是著名的rpg難題.
如果你是cole,我想你一定會想盡辦法幫助lele解決這個問題的;如果不是,看在眾多漂亮的痛不欲生的cole女的面子上,你也不會袖手旁觀吧?
問題分析：這同樣是一道簡單的遞推問題。首先我們先考慮第n-1個格仔與第乙個格仔同色時，有：f(n) = 2f(n-2);
第n-1個格仔與第乙個格仔不同色時，此時的情況與f(n-1)時相同，有f(n) = f(n-1);
得到遞推公式：f(n) = f(n-1) + 2*f(n-2)。
初始條件 f(1)=3,f(2) = 6,f(3)=6;
特別注意f(3)為6，忽略f(3)的初始情況時，會wa。
ac**：
#includeusing namespace std;
#include #define n 52
int main()
while(cin>>n)
return 0;
}
不容易系列之 3 LELE的RPG難題
total submission s 35148 accepted submission s 14106 problem description 人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，...
不容易系列之 3 LELE的RPG難題
time limit 1000ms memory limit 32768k 有疑問？點這裡 人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探，某資深cole終於知道了原因，原來，lele最近研究起了著名的rpg難題 有排成一行...
不容易系列之 3 LELE的RPG難題
time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 人稱 ac女之殺手 的超級偶像lele最近忽然玩起了深沉，這可急壞了眾多 cole lele的粉絲,即 可樂 經過多方打探...