okay for n upto 5000

offamitkumar · offamitkumar · commit 972a832ca4af · 2020-06-08T11:15:10.000+05:30
diff --git a/catalan.py b/catalan.py
@@ -0,0 +1,6 @@
+factorial= [1]
+for i in range(1,10100):
+    factorial.append(factorial[i-1] * i)
+
+n = 5000 # nth catalan number 
+print ( factorial[2*n] // (factorial[n+1] * factorial[n]))
