2017藍橋杯B組國賽 瓷磚樣式

題目： 小明家的一面裝飾牆原來是 3*10 的小方格。 現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。 瓷磚只有兩種顏色：黃色和橙色。 小明想知道，對於這麼簡陋的原料，可以貼出多少種不同的花樣來。 小明有個小小的強迫症：忍受不了任何2*2的小格子是同一種顏色。 （瓷磚不能切割，不能重疊，也不能只鋪一部分。另外，只考慮組合圖案，請忽略瓷磚的拼縫） 顯然，對於 2*3 個小格子來說，口算都可以知道：

>>阅读原文<<