Given: $n$

Derive the recurrence relation and find the closed form solution.

Divide$\_$into$\_$Three$($n$)\{$

if n $=1$

print$($Hello$)$

else $\{$

Divide$\_$into$\_$Three$($n$/3)$

Divide$\_$into$\_$Three$($n$/3)$

Divide$\_$into$\_$Three$($n$/3)$

for i $=1$ to n

print$($Hello$)$

$\}$