%I #7 Aug 21 2019 15:00:35
%S 1,1,2,10,36
%N a(n) is the maximal number of regions in the Euclidean plane made by superimposing a simple n-gon onto the resulting plane figure of a(n-1).
%C There is initially one region and the 1-gon and 2-gon are ignored, so a(1) and a(2) result in one region. Each line of the n-gon should cross as many lines as possible and avoid intersecting previous intersections.
%e For n = 3 the plane is empty, so the trigon can only create 1 extra region. Thus a(3) = 2.
%e For n = 4 each tetragon edge intersects a maximum of 2 trigon edges, creating a total of 4 new regions. Two trigon edges intersect 2 tetragon edges, adding 4 regions, and the last trigon edge intersects all 4 tetragon edges, adding another 4 regions. Thus a(4) = 2 + 4 + 4 = 10.
%Y Cf. A000124.
%K nonn,more
%O 1,3
%A _Arran Ireland_, Aug 21 2019