不死神兔-斐波那契数列的java实现

/*
 * 有一对兔子，从出生起后第三个月起每个月都生一对兔子，
 * 小兔子长到第三个月每个月又生一对兔子，假如兔子都不死，
 * 问第二十个月的兔子对数为多少？
 */
public class Fibonacci {
    // 数组方式
    private static int arrayFib() {
        int[] arr = new int[20];
        arr[0] = 1;// 第一个月
        arr[1] = 1;// 第二个月
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i-2] + arr[i-1];
        }
        return arr[19];
    }

    // 递归方式
    private static int recursiveFib(int n) {
        if(n==0 || n==1) {
            return 1;
        } else {
            return recursiveFib(n-2) + recursiveFib(n-1);
        }
    }
}