一看到這道題，很明顯是排列組合問題，我就回想高中時老師講的各種方法，明顯正的求不好求，於是求反著的，最後拿總情況減掉不符合的，我各種方法都用上了，什麼擋板法、**法等，可是情況太多了，越求越亂。
在一想高中做的排列組合題大都給的是乙個確定的數值，而這裡給的是n，看了題解才明白用的是遞推的方法，類似於斐波那契數列，f(n)表示長度為n時的塗法，當第n個不是o時，共有f(n)=2*f(n-1),當第n個是 o 時，第n-1個就不能是o，所以此時f(n)=2*f(n-2),
綜上：f(n)=2*(f(n-1)+f(n-2)).
#includelong long ans[41];
void init()
int main(void)
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組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面...