Windows users should visit here and download the curses build appropriate to your machine and version of Python.
Everyone should run:
pip install curses-menu