From 3f2e435cf042765ba965dd4e659e942b3cfe3547 Mon Sep 17 00:00:00 2001
From: Hizenberg <growlingraptor@gmail.com>
Date: Tue, 16 Apr 2024 16:19:10 +0530
Subject: [PATCH] Catalan Number

---
 Number Theory/Catalan_number.cpp | 5 +++++
 1 file changed, 5 insertions(+)

diff --git a/Number Theory/Catalan_number.cpp b/Number Theory/Catalan_number.cpp
index ca828d4..85d50b7 100644
--- a/Number Theory/Catalan_number.cpp	
+++ b/Number Theory/Catalan_number.cpp	
@@ -20,6 +20,11 @@ int catalanNumber( int n ){
 	return dp[n];	
 }
 
+/*
+	Formula for Catalan Number
+	(2n-C-n)/(n+1)
+*/
+
 int main(int argc, char* argv[] ){
 
 	cout << catalanNumber(3) << '\n';