please do fast!! i will rate you good for sure!! please send me typed answer!!

Expand the following recurrence to help you find a closed-form solution, and then use induction to prove your answer is correct. T(n) = 3T(n - 1) + 1 for n > 0; T(0) = 0