hdu2047傳送門
今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛、xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下乙個長度為n的只由」e」 「o」 「f」三種字元組成的字串（可以只有其中一種或兩種字元，但絕對不能有其他字元）,阿牛同時禁止在串中出現o相鄰的情況，他認為，」oo」看起來就像發怒的眼睛，效果不好。
你，new acmer,eof的崇拜者，能幫阿牛算一下一共有多少種滿足要求的不同的字串嗎？
ps: 阿牛還有乙個小秘密，就是準備把這個刻有 eof的牛肉乾，作為神秘禮物獻給杭電五十周年校慶，可以想象，當校長接過這塊牛肉乾的時候該有多高興！這裡，請允許我代表杭電的acmer向阿牛表示感謝！
再次感謝！
輸入資料報含多個測試例項,每個測試例項佔一行,由乙個整數n組成，(0
對於每個測試例項，請輸出全部的滿足要求的塗法，每個例項的輸出佔一行。
1
2
3
8
討論長度為n的串的最後一位，若是e或f，則對於前n-1位來說填什麼字母沒有任何限制，若是o，則第n-1位一定不能是o，只可能是e或者f，那麼對於前n-2位來說填什麼字母沒有任何限制。
因此有遞推式：f[n]=2*f[n-1]+2*f[n-2];
注意資料可能會爆int。
ac**
#include
#include
#include
#define ll long long
using
namespace
std;
ll f[45];
int main()
阿牛的EOF牛肉串 遞推
i 阿牛的eof牛肉串 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc...
阿牛的EOF牛肉串 （遞推）
今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下乙個長度為n的只由 e o f 三種...
阿牛的EOF牛肉串 遞推dp
今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下乙個長度為n的只由 e o f 三種...