2017第八屆藍橋杯決賽（C++ B組）2.磁磚樣式

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

>>阅读原文<<