The number of regions formed by joining points on a circle

Known as: The number of regions formed by joining points on a circle

The number of regions formed by joining points on a circle

Maximum number of regions obtained by joining n points around a circle by straight lines.

The first 41 terms (starting from n=1) are:

1 2 4 8 16 31 57 99 163 256 386 562 794 1093 1471 1941 2517 3214 4048 5036 6196 7547 9109 10903 12951 15276 17902 20854 24158 27841 31931 36457 41449 46938 52956 59536 66712 74519 82993 92171 102091

References

On-Line Encyclopedia of Integer Sequences