【问题】我们可以用2* 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？
【思路】假设我们的大矩形为2 * n,我们可以有两种覆盖方式！
第一种我们使用横着的2 * 1的小矩形进行覆盖，则下方也必须使用横着的2 * 1的小矩形，因此n一次要减小2。
第二种我们使用竖着的1 * 2的小矩形进行覆盖，则n一次要减小1。
这是不是和青蛙跳1或者2次台阶问题一样啊！！！程序也差不多哦！
class Solution { public: int rectCover(int number) { if(number <= 0){ return 0; // rectCover(0) = 0; }else if(number == 1){ return 1; }else if(number == 2){ return 2; }else{ return rectCover(number-1) + rectCover(number-2); } } };
原文：https://www.cnblogs.com/zhudingtop/p/11301919.html