文章目录 最强解析面试题:矩形覆盖「建议收藏!」 题目 示例1 示例2 思路 代码 Q&A 附录 最强解析面试题:矩形覆盖「建议收藏!」 文章讲解 “ 矩形覆盖 ” 经典面试题,包含思路及源码,及解惑! 题目 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,从同一个方向看总共有多少种不同的方法? 示例1 输入: 0 返回值: 0 示例2 输入: 4 返回值: 5 思路 以 f(n) 为 n 个 2*1 小矩形覆盖方法数,则在覆盖过程中,末尾的方法有两种: