解题思路:这题依然是斐波那契类型题目,解题思路基本一致,常见的两种解法,一种是递归调用,一种是循环。
public class Solution {
public int RectCover(int target) {
if(target<=0)
return 0;
if(target==1)
return 1;
if(target==2)
return 2;
else
return RectCover(target-1)+RectCover(target-2);
}
}