Bloomberg Interview Question

They asked me to solve a recurrence relation question