aboutsummaryrefslogtreecommitdiff
path: root/microposts/catalan-overflow.org
blob: 8ddf294add1e194674e1cf73a0e4c70d52c99657 (plain) (blame)
1
2
3
4
5
6
#+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}\).