题解 | #JZ10矩形覆盖#

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;

    }