剑指Offe [10] 矩形覆盖

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

• 思路：

  • f（n） = f（n-1）+f（n-2）

package A10矩形覆盖;public class Solution {    public int RectCover(int target) {        if (target <=0) {            return 0;        }        if (target == 1) {            return 1;        }        int a =1;        int b=0;        while(target-->0){            a = a+b;            b = a-b;        }        return b;    }}