剑指offer-chapter2-面试题9-矩形覆盖（java）

题目： 咱们能够用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？java 思路： 当使用一格2*1的小矩形去覆盖的时候，有两种方法： 1) 竖着覆盖，则剩下的面积为 (2*n-1) 则接下来求 (2*n-1)的解决方法 2) 横着覆盖，则剩下的面积为 (2*n-2)+一格必须横着覆盖的区域(已经肯定) 则接下来求(2*n-2)

>>阅读原文<<