矩形覆盖

题目描述

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

 

思路

同 https://www.cnblogs.com/zhousong918/p/10272346.html

class Solution {
public:
    int rectCover(int number) {
        int total_ways = 0;
        if(number == 1) total_ways = 1;
        if(number == 2) total_ways = 2;    
        if(number > 2) total_ways = rectCover(number - 1) + rectCover(number - 2);
        return total_ways;       
    }
};