Solve the following recurrence relations a

$($

n

$+$

$1$

$)$

$=$

$3$

an with a

$1$

$=$

$1$