【剑指offer】矩形覆盖

题目

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？

比如n=3时，2*3的矩形块有3种覆盖方法：

思路

这道题其实和【剑指offer跳台阶】是一样的思路和代码，代码查看请点击链接【剑指offer】跳台阶。

2 * n的大矩形需要n个2 * 1的小矩形填充，共有两种方式填充，一下填2块或者填1块，如上图所示。

这和青蛙跳台阶是一样的，一共需要跳n级，一下可以跳2级或者1级，所以思路代码一模一样。