path: root/microposts/catalan-overflow.org

#+title: catalan-overflow

#+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}\).