2017第八届蓝桥杯决赛（C++ B组）2.磁砖样式

磁砖样式 小明家的一面装饰墙原来是 3*10 的小方格。 如今手头有一批恰好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色：黄色和橙色。 小明想知道，对于这么简陋的原料，能够贴出多少种不一样的花样来。 小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。 （瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝） 显然，对于 2*3 个小格子来讲，口算均可以知

>>阅读原文<<