Consider n circles in the plane such that each intersects every other, and no three circles met at a point. I need to find a recurrence for the number of regions formed then solve the recurrence.

I started by diving the plane into rn regions. I then added a new circle and tried figuring out how many new regions that added to get an idea but struggle with the concept.