Can this recursive summation function be simplified?

773 Views Asked by At

I have the recursive function

$$ a_n = \sum_{x=1}^n a_{n-x} a_{x-1} $$

where $a_0=1$ and $n$ is a positive integer. Looking at a graph of this function, it's very exponential in form, but it's not perfectly exponential.. I'm not very educated on summations or recursive functions.

Can this function be simplified in any way?

2

There are 2 best solutions below

0
On BEST ANSWER

See Catalan Numbers, which are closely related to your expression.

1
On

Catalan numbers. See OEIS sequence A000108