問題描述：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共需要多少種跳法。

思路：首先考慮n等於0、1、2時的特殊情況，f(0) = 0  f(1) = 1 f(2) = 2

            其次，當n=3時，青蛙的第一跳有兩種情況：跳1級臺階或者跳兩級臺階

           假如跳一級，那麼 剩下的兩級臺階就是f(2)；假如跳兩級，那麼剩下的一級臺階就是f(1)，因此f(3)=f(2)+f(1)

                當n = 4時，f(4) = f(3) +f(2),以此類推...........可以聯想到Fibonacci數列

    因此，可以考慮用遞迴實現。但是遞迴演算法效率低下，也可考慮迭代實現。

程式碼：1、遞迴實現

public class Solution {
    public int jumpFloor(int n) {
        if(n == 0 ) {
            return 0;
        }
    if(n == 1 ) {
            return 1;
        }
        if(n == 2 ) {
            return 2;
        }else {
            return jumpFloor(n-1)+jumpFloor(n-2);
        }
    }
}

   2、迭代實現

public class Solution {
    public int JumpFloor(int n) {
        int former1 = 1;
        int former2 = 2;
        int target = 0;
        if(n == 0 ) {
            return 0;
        }
    if(n == 1 ) {
            return 1;
        }
        if(n == 2 ) {
            return 2;
        }else {
            for(int i = 3;i <= n;i++) {
                target = former1 + former2;
                former1 = former2;
                former2 = target;
            }
            return target;
        }
    }
}

兩種方法執行效率比較：