The Table Method

The iteration method is pretty algebra intensive.

$\begin{array} {lll} n & T(n) \\ \hline 0& 3 \\ 1 & 3 \sqrt{2} \\ 2 & 6 & 3(2) \... ...& 12 & 3(2^2) \\ 5 & 12 \sqrt{2} \\ 6 & 24 & 3(2^3)\\ 7& 24 \sqrt{2}\end{array}$

If n is even, T(n) = 3 (2^n/2).

Now check n odd... hey, it works!