From 1b404b78deaecc1dbe5cada7084c4f739da8b669 Mon Sep 17 00:00:00 2001 From: Yuchen Pei Date: Mon, 11 Jun 2018 16:43:35 +0200 Subject: added a micropost --- microposts/catalan-overflow.md | 5 +++++ 1 file changed, 5 insertions(+) create mode 100644 microposts/catalan-overflow.md (limited to 'microposts') 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}$. -- cgit v1.2.3