Today I learned about the double factorial.
Grab a piece of paper and try to fold your way out of this problem.