題意是排長度為n的字串，只能用三種字母且o與o不能連用。
採用每次在原來合法字串最後乙個字母後面加乙個字母的方法。
這樣會出現，原字串最後乙個字母 為o 與 不為o 的情況。
若原字串末尾字母不為o，則此路d [n] [0]只儲存末尾加o情況，即d [n] [0]=d[n-1] [1] ；
若原字串末尾字母為o，則此路d[n] [1]儲存末尾加e與f的情況，即d[n] [1]=2*(d [n-1] [0]+d[n-1] [1]) ；
最後把兩種情況相加輸出，k.o。
**：
#include int main()
, };
for (i = 2; i < 41; i++)
while (scanf("%d", &i) != eof)
printf("%i64d\n", d[i][0] + d[i][1]);
return 0;
}
HDU 2047 阿牛的EOF牛肉串
problem description 今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面...
HDU 2047 阿牛的EOF牛肉串
problem description 今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面...
hdu2047 阿牛的EOF牛肉串
problem description 今年的acm暑期集訓隊一共有18人，分為6支隊伍。其中有乙個叫做eof的隊伍，由04級的阿牛 xc以及05級的coy組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面...