Neat problem.
First off note that (nk)=(nn−k)
We are choosing (n-1) items from 2n possible items. One way to do this is to split the 2n items into 2 piles of n items each, choose k items from the first pile, and (n-1-k) items from the second pile. We do this for 0≤k≤n−1
This gets us
(2nn−1)=n−1∑k=0 (nk)(nn−k−1)=n−1∑k=0 (nk)(nk+1)
you can recognize the right hand term as the summation shown