# Finding recurrence relation given the generating function

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$.
• @huhehu: I multiplied the left hand of $(1-3x^2)\sum_{i\ge 0}a_ix^i=i+2x$ and equated coefficients. Nov 10, 2013 at 9:48