Hola.
Lo resuelvo por dos métodos distintos:
A) El primero es el que te acabo de describir y el que me parece a mi más natural. Calcular la fórmula explícita para \( a_n \) y después descomponer la función generatriz en varias "funciones sumandos". Resolviendo la recurrencia, se obtiene que \( \displaystyle {a_n=2^n+\frac{1}{2}(-1)^n-\frac{1}{2}\Rightarrow{} g_a(x)=\sum_{n=0}^{\infty}a_nx^n=\sum_{n=0}^{\infty} 2^nx^n+\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n -\frac{1}{2}\sum_{n=0}^{\infty}x^n} \). Entonces el problema se reduce a calcular cada una de las "funciones generatrices sumandos" y luego sumarlas (y simplificar, si quieres) para hallar la de \( a_n \).
\( \displaystyle g_1(x)=\sum_{n=0}^{\infty} 2^nx^n=\sum_{n=0}^{\infty} (2x)^n=\frac{1}{1-2x} \)
\( \displaystyle g_2(x)=\frac{1}{2}\sum_{n=0}^{\infty}(-1)^nx^n=\frac{1}{2}\sum_{n=0}^{\infty}(-x)^n=\frac{1}{2}\cdot{}\frac{1}{1+x} \)
\( \displaystyle g_3(x)=-\frac{1}{2}\sum_{n=0}^{\infty}x^n=-\frac{1}{2}\cdot{}\frac{1}{1-x} \)
Por lo tanto, \( \displaystyle g_a(x)=g_1(x)+g_2(x)+g_3(x)=\frac{x^2-x+1}{(x+1)(x-1)(2x-1)} \)
B) La igualdad \( a_{n}-a_{n-1}-2a_{n-2}=1 \) vale para todo \( n\geq 2 \). En consecuencia, si para cada \( n\geq 2 \) multiplicas ambos términos de la igualdad por \( x^n \) y sumas, obtienes la siguiente igualdad:
\( \displaystyle \sum_{n=2}^{\infty}a_nx^n-\sum_{n=2}^{\infty}a_{n-1}x^n-2\sum_{n=2}^{\infty}a_{n-2}x^n=\sum_{n=2}^{\infty}x^n \)
Sea \( \displaystyle g_a(x)=\sum_{n=0}^{\infty}a_nx^n\Rightarrow (g_a(x)-x-1)-x\sum_{n=2}^{\infty}a_{n-1}x^{n-1}-2x^2\sum_{n=2}^{\infty}a_{n-2}x^{n-2}=\sum_{n=2}^{\infty}x^n \)
Observa que \( \displaystyle \sum_{n=2}^{\infty}a_{n-1}x^{n-1}=g_a(x)-1 \) y que \( \displaystyle \sum_{n=2}^{\infty}a_{n-2}x^{n-2}=g_a(x) \).
Por lo tanto, \( \displaystyle {g_a(x)-x-1-x(g_a(x)-1)-2x^2g_a(x)=\frac{x^2}{1-x}\Rightarrow{}(1-x-2x^2)g_a(x)-1=\frac{x^2}{1-x}\Rightarrow{}g_a(x)=\frac{x^2-x+1}{(x-1)(2x^2+x-1)}} \). Es exactamente el mismo resultado al que habíamos llegado antes pues las raíces de \( \displaystyle 2x^2+x-1 \) son \( \displaystyle x=-1 \) y \( \displaystyle x=\frac{1}{2} \).
Saludos
PD. No hice ningún estudio de convergencia. No se si se pide en la letra igual.