【追求进步】矩形覆盖

题目描述

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

还是递归，一早上的递归，还是斐波那契，一早上都是斐波那契数列。

在线代码：

public class Solution {
    public int RectCover(int target) {
     if(target==1||target==0){
         return 1;
     }
      if(target==2){
          return 2;
      }
      int fn1=1,fn2=2;
      int currentnum=0;
      for(int i=3;i<=target;i++){
          currentnum=fn1+fn2;
          fn1=fn2;
          fn2=currentnum;
      }
        return currentnum;
    }
}