题目大意
解题思路
动态规划
代码实现
递归实现:
public class Solution {
public int rectCover(int target) {
if(target<=2){
return target;
}
return rectCover(target-1)+rectCover(target-2);
}
}
动态规划:
public class Solution {
public int rectCover(int target) {
if(target<=2){
return target;
}
int pre1=1;//最后一个占用两个
int pre2=2;//最后占用一个
for(int i=3;i<=target;i++){
int cur=pre1+pre2;
pre1=pre2;
pre2=cur;
}
return pre2;
}
}