解析:动态规划
有1个2*1矩形:1种
有2个2*1矩形:2种,两个横放和两个竖放;
有3个2*1矩形:3种
…
有n个2*1矩形:F[n-1]+F[n-2]种
public class Solution {
public int RectCover(int target) {
if(target==0) return 0;
if(target==1) return 1;
int a = 1, b = 2;
for(int i=3;i<=target;i++)
{
int tmp = a;
a = b;
b = tmp + b;
}
return b;
}
}