[Math] Finding recurrence relation given the generating function

discrete mathematicsgenerating-functionsrecurrence-relations

So I'm given the generating function $F(x)={1+2x\over1-3x^2}$
I'm supposed to find the recurrence relation satisfied by fn.
I managed to get it into 2 separate geometric series and derive $f_n = {5(3^n)-(-3^n)\over6}$
but can't derive it in terms of past values of $f_n$.
Help please, I have exam tomorrow!!!

EDIT: I just realised the $f_n$ I derived is wrong, ignore that.

Best Answer

$F(x)=\sum_{i\ge 0}a_ix^i$, where $a_0=1,a_1=2$ and $a_i=3a_{i-2}$ for $i\ge 2$.