1. Some people believe Andrew cheated, but he won the contest fair and square.
2. The working people didn’t like the result of the election, but the opposition’s candidate won honestly. The election was fair and square.

Compare to: square deal. In this expression, “square” means “right,” or “not crooked. ”