Let an be the number of ways there are to toss a coin until it ends (for

Fantastic news! We've Found the answer you've been seeking!

Question:

Let an be the number of ways there are to toss a coin until it ends (for the first time) on double heads. Let bn be the number of ways there are to toss a coin such that double heads never occurs. Find the recurrence relations with initial conditions for both an and bn.n