what is result $T(n)=\sum_{i=1}^n T(i-1) T(n-i)$

Asked Nov 12 '19 at 19:20

Active Nov 12 '19 at 19:57

Viewed 537 times

What is result following forlmula? If suppose $n=5$

$T(n)=\sum_{i=1}^n T(i-1) T(n-i)$

Now every $T$ call again $T(n)=\sum_{i=1}^n T(i-1) T(n-i)$ and we can't get exactly number!

I mean we can't get number from every $T$

So what is the result in the forlmula with $n=5$ ?

edited Nov 12 '19 at 19:57

asked Nov 12 '19 at 19:20

Michael

What is the $T(0)$? – openspace Nov 12 '19 at 20:02
Use generating functions. This recurrence is for Catalan numbers. – rtybase Nov 12 '19 at 20:26
Here is another one. – rtybase Nov 12 '19 at 20:34
Thanks to everybody I solved it! if you wanna know how I solved it ... tell me! – Michael Nov 12 '19 at 20:52

0 Answers0