aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorYuchen Pei <me@ypei.me>2018-06-11 16:43:35 +0200
committerYuchen Pei <me@ypei.me>2018-06-11 16:43:35 +0200
commit1b404b78deaecc1dbe5cada7084c4f739da8b669 (patch)
treed6c865bd24b511b1ae880acb1cc1215123bacfb8
parent03aace9fe549c89f1f1043f40456098eeb3499c4 (diff)
added a micropost
-rw-r--r--microposts/catalan-overflow.md5
1 files changed, 5 insertions, 0 deletions
diff --git a/microposts/catalan-overflow.md b/microposts/catalan-overflow.md
new file mode 100644
index 0000000..8f26145
--- /dev/null
+++ b/microposts/catalan-overflow.md
@@ -0,0 +1,5 @@
+---
+date: 2018-06-11
+---
+
+To compute Catalan numbers without unnecessary overflow, use the recurrence formula $C_n = {4 n - 2 \over n + 1} C_{n - 1}$.