We roll a regular and fair die repeatedly until two fours in a row come up, then we stop. What is the probability of halting after n rolls?
My attempt at solution:
Let $A_n$ be the event that the $n^{th}$ roll is the first roll where two fours occur consecutively. Let $E_n$ be the event that the $n^{th}$ roll results in landing on a four.
By conditioning on the $(n-1)^{th}$ roll, we see that for $n \ge 2$:
$P(A_n) = P(A_n|E_{n-1})P(E_{n-1}) + P(A_n|E_{n-1}^c)P(E_{n-1}^c)$
Now, $P(A_n|E_{n-1})$ is the probability of rolling a 4 on roll n which is $1/6$ and $P(A_n|E_{n-1}^c) = 0$ since there is no way for $A_n$ to occur if $(n-1)^{th}$ roll is not a four. Thus,
$P(A_n) = (1/6)(1/6) + (0)(5/6) = 1/36$
But this answer does not depend on n and I'm sure it should. I'm not sure where I went wrong