2017第八届蓝桥杯决赛----第二题：磁砖样式

• 标题：磁砖样式
• 小明家的一面装饰墙原来是 310 的小方格。
  现在手头有一批刚好能盖住2个小方格的长方形瓷砖。
  瓷砖只有两种颜色：黄色和橙色。
  小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。
  小明有个小小的强迫症：忍受不了任何22的小格子是同一种颜色。
  （瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）
  显然，对于 23 个小格子来说，口算都可以知道：一共10种贴法
  但对于 310 的格子呢？肯定是个不小的数目，请你利用计算机的威力算出该数字。
  注意：你需要提交的是一个整数，不要填写任何多余的内容（比如：说明性文字）
• 答案：114434
  
  

未完待续