Semi infinite (on integers) 1-D random walk, is it persistent or transient?

I know that for the infinite 1-D random walk, it is persistent (my professor showed us by showing that $\sum_{n=1}^{\infty}{P_{jj}(n)} = \infty$ , so $f_{jj}=1$ ), which makes me think that that the semi-infinite walk is also persistent, but I'm having a hard time showing it. The problem I was given is below, any help would be greatly appreciated. $f_{ij}$ below is the probability of the first return (or visit) to state j starting in state i

A random walk is defined on the integers {0,1,2,3,...} with the following
transition probabilities:
$p_{00}=1/2$ , $p_{01}=1/2$
$p_{n,n+1}=1/2$ , $p_{n,n-1}=1/2$

Determine whether the walk is transient or persistent. [Hint: relate the walk
to the standard symmetric walk on the integers. The standard symmetric walk is persistent, thus $f_{0,1}=1$ . By conditioning on the first step of the walk starting at 0, use this to compute $f_{0,0}=1$ for the walk on the half-line given above].