I think I've erred here, but
this question actually looks okay to me. So the source is "instructor gave us this problem" and the background is "we haven't learnt non-linear recurrences in class". I've mistakenly voted to delete, I think this could stay maybe.