Motzkin Number Calculator

Paths with flat steps

All Tools

Loading tool...

About Motzkin Number Calculator

A Motzkin number calculator computing M(n): lattice paths from (0,0) to (n,0) using up(1,1), down(1,−1), and flat(1,0) steps, never going below x-axis. M(0)=1, M(1)=1, M(2)=2, M(3)=4, M(4)=9, M(5)=21... Client-side.

Motzkin Number Calculator Features

  • M(n) computation
  • Recurrence
  • Path counting
  • Sequence
  • Catalan comparison
Advertisement
Advertisement