还是斐波那契数列...
为啥呢,还是看看右边链接里赞同最高的分析。https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6
public class Solution {
public int RectCover(int target) {
if(target<=2) return target;
return RectCover(target-1)+RectCover(target-2);
}
}