Description is contradictory, claims that n is both always even but also provides a prescribed return value for when n is odd. Python at least also tests for odd n which likely should be removed.