Catalan's Tabulation

 import java.util.*;

public class CatalansTabulation {

    public static int Catalan(int n) {

        int dp[] = new int[n + 1];

        dp[0] = 1;

        dp[1] = 1;

        for (int i = 2; i < n + 1; i++) {

            for (int j = 0; j <= i - 1; j++) {

                dp[i] += dp[j] * dp[i - j - 1];

            }

        }

        return dp[n];

    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        System.out.println("Enter n:");

        int n = sc.nextInt();

        System.out.println("Catalan's Number:" + Catalan(n));

    }

}