2020年12月30日
【剑指offer】10 矩形覆盖
摘要： 题目地址：矩形覆盖 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 题目示例 输入： 4 返回值： 5 解法分析 这道题同样是考察斐波那契数列，思路：我们可以假设 阅读全文
posted @ 2020-12-30 08:49 ChillGuy 阅读(112) 评论(0) 推荐(0)