Moser's circle problem

The number of points (n), chords (c) and regions (rG) for first 6 terms of Moser's circle problem

Moser's circle problem asks how many regions a circle can be divided into by choosing points along the circumference of the circle and joining each pair of points by a straight line. The greatest possible number of regions with points is given by

resulting in the sequence 1, 2, 4, 8, 16, 31, 57, 99, 163, 256, ... (sequence A000127 in the OEIS). Though the first five terms match the geometric progression , the two sequences differ for . As Leo Moser noted in 1949, this sequence demonstrates the risk of generalising from only a few observations.