Paired Sequences

[xvon11]

Here is the question, I can't seem to get my head around where to start with this. Can anyone help? Much appreciated.

 

[Romsek]

Have you rigged up some software to take a look at the recursion sequences given the various parameters?
It doesn't take too long to see what's going on when $a_0=b_0$