Lourdes, hago comentarios sobre la solución.

La idea de la misma es utilizar la recurrencia que define a
para encontrar una ecuación que verifique
, su función generatriz. Luego con la ecuación obtenida, se despeja el valor
.



En la segunda linea: se parte de la igualdad de la primer linea. Primero se sustituye la expresión de la izq por
. En la expresión de la derecha, se toma el
y se lo separa en 3 factores:
que sale para afuera de la sumatoria,
que queda multiplicando a
(recordar que buscamos una fórmula para
) y
que queda multiplicando a
. Si observás, la expresión que resulta no es más que la convolución de
consigo misma, multiplicada por
. Por eso el resultado es
.











Si te queda alguna duda vuelve a preguntar.
Saludos