Method 1:
The recursive formula states that every next term is three times the previous one, plus two.
So, we have:
Method 2:
You can write the expression for
, and use the recursive formula until you get to the starting point:

Now use the fact that
to get the conclusion
