P1044 栈（卡特兰数，洛谷，java）

洛谷链接：https://www.luogu.com.cn/problem/P1044
最好百度一下什么叫卡特兰数

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		int[] f=new int[31]; 
		Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        f[0]=1;
        f[1]=1;
        
        for(int i=2;i<=n;i++) {
        	for(int j=0;j<i;j++) {
        		f[i]+=f[j]*f[i-j-1];
        	}
        }
        System.out.println(f[n]);
	}
}