矩形覆盖

标签：block   ctc   int   一个   矩形覆盖   number   lock   ==   矩形   

矩形覆盖

题目描述

我们可以用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;
    }
};

矩形覆盖

标签：block   ctc   int   一个   矩形覆盖   number   lock   ==   矩形   

原文地址：https://www.cnblogs.com/hesper/p/10579161.html