本文共 453 字，大约阅读时间需要 1 分钟。

题目描述

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

比如n=3时，2*3的矩形块有3种覆盖方法：

f(n) = f(n-1) + f(n-2)，一个斐波那契数列

public class Solution {    public int rectCover(int target) {      if(target  == 1){			return 1;		}         if(target  <1){			return 0;		}        if(target*2 == 2){            return 1;        }else if(target*2 == 4){            return 2;        }else{            return rectCover((target-1))+rectCover(target-2);        }    }}

转载地址：http://hwssi.baihongyu.com/