None of the explanations gave me an intuition for it except the circle rolling down a straight line with the same length as its circumference.
A roll down the line will rotate the circle once. Coming back the same. But rolling around one corner will add half a circumference, and another half for rolling around the other. So you get 2 * 0.5 extra circumferences, and so + 1 C. Somehow that helps with the other polynomials for me too. Super cool.