Heat requires an OpenStack release of Grizzly or newer, but bear in mind that Grizzly is EOL. The current stable release is, of course, recommended.
Instructions for installing the RDO OpenStack distribution on Fedora are available at http://openstack.redhat.com/Quickstart
Instructions for installing Heat on RDO are also available at http://openstack.redhat.com/Docs
Alternatively, if you require a development environment not a package-based install, the suggested method is devstack, see instructions at Heat and DevStack
Check out the example templates at https://github.com/openstack/heat-templates. Here you can view example templates which will work with several Fedora versions.