By statistics, Ubuntu would be the most popular host OS for OpenStack. Check page 47 of https://www.openstack.org/assets/survey/April-2016-User-Survey-Report.pdf
I would however recommend that you use some automation tool for setting up OpenStack - like Mirantis Fuel (https://www.mirantis.com/software/openstack/fuel/). That would make life much easier. However, you can also install OpenStack by installing individual packages following this guide https://docs.openstack.org/newton/install-guide-ubuntu/