剑指Offer_10

发表于 | 分类于

题目

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

解题思路

找规律（斐波那契数列）

a. 当target <= 2时， 直接返回target
b. 当target == n时，分两种情况，如下图

点我进行加载 

1
2
3
4
5
6
7
8
9
10
public class Solution {
    public int RectCover(int target) {
    	if(target <= 2){
            return target;
        }
        else{
            return RectCover(target - 1) + RectCover(target -2);
        }
    }
}