Not really, the sequence grows quickly enough to outstrip the recursive overhead. To calculate the overhead, replace the * in f(i)*f(2n+1-i) with a +. Memoizing is of course trivial anyway, using memoFix.
*
f(i)*f(2n+1-i)
+
Not really, the sequence grows quickly enough to outstrip the recursive overhead. To calculate the overhead, replace the
*inf(i)*f(2n+1-i)with a+. Memoizing is of course trivial anyway, using memoFix.