矩形覆盖

Posted 2021-02-14 hesper

矩形覆盖

题目描述

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

斐波那契数列依旧,

class Solution {
public:
    int rectCover(int number) {
        int ret = 0;
        int fn_1 = 1;
        int fn_2 = 1;
        
        if (0 >= number) {
            return 0;
        }
        
        if (1 == number) {
            return 1;
        }
        
        for (int i = 2; i <= number; i++) {
            ret = fn_1 + fn_2;
            fn_2 = fn_1;
            fn_1 = ret;
        }
        
        return ret;
    }
};