青蛙跳台阶之（裴波那契数列）

裴波那契数列：【1，2，3，5，8，13，21，33】

已知：青蛙一次可以跳一阶台阶，也可以一次跳两阶。

问：这只青蛙跳上n阶台阶有几种方式？

// 已知 f(0) = 1; f(1) = 2
// 那么 f(2) = f(0) + f(1);
//     f(3) = f(1) + f(2);
//        ......
//     f(n) = f(n-2) + f(n-1); 可得出Java方法



    public static int jump(int count){
        int[] arr =new int[count];
        arr[0] = 1;
        arr[1] = 2;

        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i-1] + arr[i-2];
        }
        return arr[count-1];
    }