斐波那契数列变题

package cn.test;

public class Test05 {
    public static void main(String[] args) {
        Test05 test05 = new Test05();

        System.out.println(test05.JumpFloor(10));
        System.out.println(test05.test(10));
        System.out.println(test05.testJumpFloor(10));

    }
//一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）
    public int JumpFloor(int target) {
        int result = 0;
        int num1 = 1;
        int num2 = 2;

        if(target == 0) return 0;
        if(target == 1 || target == 2) return target;


        return JumpFloor(target-1) + JumpFloor(target-2);
    }
//下面市县结果和上面是一样的
    public int test(int n) {
        int result = 0;

        int left = 0;
        int right = 1;

        if(n == 0) return 0;
        if(n == 1 || n == 2) return n;

        for (int i = 0; i < n; i++) {
            result = left + right;
            left = right;
            right = result;
        }
        return result;
    }

    //一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
    public int testJumpFloor(int target) {
        //n级台阶：2的n-1次方
        /*
            f(n) = f(n-1)+f(n-2)+...+f(1) + f(0)
            就会是下面的结果
                f(0) + f(1) + f(2) + f(3) + ... + f(n-1) == f(n) = 2*f(n-1)
         */
        return (int) Math.pow(2, target - 1);
    }
}