《剑指offer》-铺地砖方案数

简介: 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?又是斐波那契...稍微变形一下。class Solution {public: int rectCover(int number) { if(nu...

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

又是斐波那契...稍微变形一下。

class Solution {
public:
    int rectCover(int number) {
        if(number==0 || number==1 || number==2){
            return number;
        }
        return rectCover(number-1) + rectCover(number-2);  
    }
};
目录
相关文章
|
1月前
【刷题日志】深度理解除(/)与取模(%)附水仙花数以及变种水仙花数题解
【刷题日志】深度理解除(/)与取模(%)附水仙花数以及变种水仙花数题解
|
25天前
特别数的和(蓝桥杯)
特别数的和(蓝桥杯)
|
4月前
|
算法 测试技术 C#
【二分查找】LeetCode:2354.优质数对的数目
【二分查找】LeetCode:2354.优质数对的数目
【剑指offer】-和为S的两个数-38/67
【剑指offer】-和为S的两个数-38/67
|
5月前
|
人工智能
力扣每日一题 -- 2919. 使数组变美的最小增量运算数
力扣每日一题 -- 2919. 使数组变美的最小增量运算数
LeetCode-1719 重构一棵树的方案数
LeetCode-1719 重构一棵树的方案数
|
11月前
|
算法 C++ 容器
剑指Offer - 面试题40:最小的k个数
剑指Offer - 面试题40:最小的k个数
34 0
|
11月前
Leecode面试题40. 最小的k个数
Leecode面试题40. 最小的k个数
43 0
|
12月前
|
人工智能 算法 BI
【每日算法Day 97】经典面试题:求两个数组最小差
【每日算法Day 97】经典面试题:求两个数组最小差
|
12月前
|
算法 C++
【每日算法Day 109】五大解法,带你深入了解完全背包方案数
【每日算法Day 109】五大解法,带你深入了解完全背包方案数