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