Monday, December 12, 2011

The Catalan numbers are a sequence of numbers, much like the Fibonacci numbers, which are given by the equation

Like the Fibonacci numbers, they too pop up all over the place, for example, the Catalan numbers correspond to the number of ways a regular n-gon can be divided into n-2 triangles.
Above is a visualization of the Catalan numbers.

No comments:

Post a Comment