The Delannoy number

gives the number of ways to reach point

(with non-negative integer coordinates) from the origin using only certain moves. They may be either up

, to the right

or one step along the diagonal

. Plots of

show nested fractal patterns.