WOLFRAM|DEMONSTRATIONS PROJECT

Stairstep Interpretation of Catalan Numbers

​
stairstep size
path
One of many interpretations of the Catalan numbers is the number of ways to use
n
rectangles to tile a stairstep shape
(1,2,…,n-1,n)
.