Java获取第n个斐波那契数

前提基准：
f(0)=0; // 第0个斐波那契数是0
f(1)=1; // 第1个斐波那契数是1
f(2)=1; // f(2)=f(1)+f(0) // 第2个斐波那契数是1

/**
     * 获取第n个斐波那契数
     * @param n
     * @return
     */
    private static int getFibo(int n) {
        if(n == 0)
            return 0;
        if(n == 1 || n == 2)
            return 1;

        int[] array = new int[n];
        array[0] = 1; // 第1个斐波那契数是1
        array[1] = 1; // 第2个斐波那契数也是1
        for(int i=2; i<array.length; i++) {
            array[i] = array[i-1] + array[i-2];
        }

        return array[n-1];
    }