sum(2^(n - 2*k) * binom(n-2, 2*k-2) * binom(2*k-2, k-1) / k, k, 1, n/2)

Uh oh! Wolfram|Alpha doesn't run without JavaScript.

Please enable JavaScript. If you don't know how, you can find instructionshere.Once you've done that, refresh this page to start using Wolfram|Alpha.