For any given regular convex polygon, how many star polygons exist?

That’s the beginning. Here are two more:

Since the pattern continues in this manner, it is easy to find the number of possible star polygons for a regular polygon with n sides. First, if (and only if) n is odd, add one. Next, divide by two. Lastly, subtract two, and you have your answer.