RiverCold

摘要： 矩形覆盖 题目描述 我们可以用$21$的小矩形横着或者竖着去覆盖更大的矩形。请问用$n$个$21$的小矩形无重叠地覆盖一个$2*n$的大矩形，总共有多少种方法？ 比如$n=3$时，$2*3$的矩形块有$3$种覆盖方法： 示例1 输入 4 返回值 5 分析 方案一：递推 n=1时，显然只有一种方法 n 阅读全文