其实跟之前的差不多,这也是个最基本的动态规划问题。
f(n)=f(n-1)+f(n-2);
public class Solution {
public int RectCover(int target) {
if(target<=2){
return target;
}
int[] dp = new int[target];
dp[0]=1;
dp[1]=2;
for(int i=2;i<target;i++){
dp[i]=dp[i-1]+dp[i-2];
}
return dp[target-1];
}
}