I'm really sorry about how messy this looks; I'm still trying to figure out how to use the math notation thing.

Anyway, the problem is:

Given A0=1 and An+1=(3*An)+1, find the definition for An

I just have no idea how to go about doing this. You don't have to give the answer, just any sort of hint as to procedure would be great. Thank you!