summaryrefslogtreecommitdiff
path: root/progs/a946.py
diff options
context:
space:
mode:
Diffstat (limited to 'progs/a946.py')
-rw-r--r--progs/a946.py7
1 files changed, 7 insertions, 0 deletions
diff --git a/progs/a946.py b/progs/a946.py
new file mode 100644
index 0000000..cbfdb82
--- /dev/null
+++ b/progs/a946.py
@@ -0,0 +1,7 @@
+def catalan_number(num):
+ if num <=1:
+ return 1
+ res_num = 0
+ for i in range(num):
+ res_num += catalan_number(i) * catalan_number(num-i-1)
+ return res_num \ No newline at end of file