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.
$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$.