path: root/microposts/catalan-overflow.md

---
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}$.