题解 | #JZ10矩形覆盖#
矩形覆盖
http://www.nowcoder.com/practice/72a5a919508a4251859fb2cfb987a0e6
FeiBo永远的神。
青蛙跳台永远的神。
见得多了，就能总结出这一类题目的解法。
使用动态规划：递推优化
要先分析题目，找到其中的一些规律。
public int rectCover(int target) {
if(target<=3) return target;
int sum=3;
int p=2;
for(int i=4;i<=target;i++){
sum=sum+p;
p=sum-p;
}
return sum;
}