10.矩阵覆盖

题目描述

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

代码

class Solution {
public:
    int rectCover(int number) {
        int result[]={0,1,2};
        if(number<3)
            return result[number];
         
        int f1=1,f2=2,fn;
        for(int i=3;i<=number;i++)
        {
            fn=f1+f2;
            f1=f2;
            f2=fn;
        }
         
        return fn;
 
    }
};

来源：CSDN

作者：含糖的八宝粥

链接：https://blog.csdn.net/weixin_42905141/article/details/92805983