一、题目描述 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 比如n=3时,2*3的矩形块有3种覆盖方法: 二、解题思路及代码实现 该题目本质为斐波那契数列问题,和跳台阶问题也类似。 方法一:递归实现 public class Solution { public int RectCover(int target) { if(target<=3) return target; return RectCover(target-1)+RectCover(target-2); } } 方法二:非递归 同斐波那契数列