examday

/TMUA

The function $f$ is defined on the positive integers by $f(1)=3$ and, for $n\geq1$,

$f(n+1)=3f(n)+1$ if $f(n)$ is odd

$f(n+1)=\frac12f(n)$ if $f(n)$ is even

Find the value of $f(8)$.