Consider the recurrence

T$($n$)=7$ if n$<=1$; $3*$T$($n$-2)$ if n$>1$ Use induction to prove that T$($n$)=$f$($n$)$ with f$($n$)=73^[$n$/2].$