From 840d3526242394d6e950fe8a296a8fe2fd677a21 Mon Sep 17 00:00:00 2001
From: Aseem Jain <jainaseem2004@gmail.com>
Date: Fri, 11 Jul 2025 19:18:48 +0530
Subject: [PATCH] Catalan Number in CPP

---
 Maths/CatalanNumber.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 Maths/CatalanNumber.cpp

diff --git a/Maths/CatalanNumber.cpp b/Maths/CatalanNumber.cpp
new file mode 100644
index 00000000..7108db34
--- /dev/null
+++ b/Maths/CatalanNumber.cpp
@@ -0,0 +1,27 @@
+#include <iostream>
+#include <vector>
+using namespace std;
+
+unsigned long long catalanDP(int n) {
+    vector<unsigned long long> catalan(n + 1, 0);
+
+    catalan[0] = 1;
+    catalan[1] = 1;
+
+    for (int i = 2; i <= n; i++) {
+        for (int j = 0; j < i; j++) {
+            catalan[i] += catalan[j] * catalan[i - j - 1];
+        }
+    }
+
+    return catalan[n];
+}
+
+int main() {
+    int n;
+    cout << "Enter the value of n to compute nth Catalan number: ";
+    cin >> n;
+
+    cout << "Catalan number C[" << n << "] = " << catalanDP(n) << endl;
+    return 0;
+}