Find the solution to the following lhcc recurrence:
$a_{n} = 9 a_{n-2} \text{ for } n \geq 2$ with the initial condition $a_0 = -8, a_1 = 36$.
$a_n =$