題目描述

一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法

解法：

1、規律法，可以羅列出各個階級對應的跳法，然後總結規律

2、使用動態思想，視作一個遞迴，每一次走一步或者兩步之後兩個支路進行解法（全域性縮放到區域性）

遞迴程式碼是如此簡單：

    int jumpFloor(int number) {
        if(number<=1)
            return 1;
        return jumpFloor(number-1)+jumpFloor(number-2);
}

一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上

思路：使用動態思想最好，量n臺階抽象成有兩塊n-1，和n兩塊臺階，跳法就是2，再將n-1繼續切分...抽象的思維

程式碼：

    int jumpFloorII(int number) {

        if(number<=1)

            return 1;

        return 2*jumpFloorII(number-1);

    }

題目描述

或許你也可以這樣思考，使用萬能的動態規劃，將n個小矩形分為n-1和1，n-2和2就有兩種方式。到這裡有木有發現像斐波那契了，也就是說n個小矩形可能方式由n-1和n-2兩種方式之和！！！題破！

因此程式碼就很自費，下面免費送上：

    int rectCover(int number) {
        if(number<1)//一定要做安全性的檢測
            return 0;
        if(number==1)
            return 1;
        if(number==2)
            return 2;
        return rectCover(number-1)+rectCover(number-2);
    }