矩形覆盖

题目描述

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

解题思路

• 该问题和斐波那契数列类似。

代码

public class Solution {
    public int RectCover(int target) {
        if (target <= 2){
            return target;
        }
        int sum = 1,a = 1,b = 2,i = 2;
        while(i < target){
            sum = a + b ;
            a = b;
            b = sum;
            i++;
        }
        return sum;
    }
}