This formula is called Catalan number read about it you will understand.
https://brilliant.org/wiki/catalan-numbers/