Catalan Number in CPP

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;
+}