I understand that. I wasn't sure if doing this (see below) was the correct procedure.
Well, it is the correct approach for this problem.
If you do not know the form it is better to take your recurrence:
Multiply every term by , and do the double summation of the entire expression, then simplify.
It becomes the form of the summation you are asking about.