奈学p8-百万业务架构师3期-hao345导航漫画

public static int loop(int n) {        int[] result = new int[n + 1];        result[0] = 1;        if (n >= 0) {            result[1] = 1;        }        if (n >= 1) {            result[2] = 2;        }        for (int i = 3; i <= n; i++) {            // 计算第i个位置上的结果，第i个位置上的结果由前i-1个结果生成            int sum = 0;            for (int j = 0; j < i; j++) {                sum += result[j] * result[i - j - 1];            }            result[i] = sum;        }        return result[n];    }    public static void main(String[] args) {        System.out.println(loop(3));    }