first, let's be clear about the objective: You want to create one or more new partitions---yes?
Boot the computer from the Fedora CD or DVD, select "Live Linux, "Run from CD" or something similar. When it is up and running, look in the menus for something that does partitions--it might say simply "disk management". Let us know what you find.
If you get stuck and don't get help here quickly enough, download "GParted" and burn to CD: