I hope someone comes with a proof by double counting. I want to see one

I hate combinations proof through algebra.

But well...

Ans:

Solution:

First we note that

Let us change variables to make the summation more clearer,

If k-m=j, then

So we now get,

To get the last step I have used the identity