Hello convict,
If this happened to me, I would try to boot the system by an alternate method, and then re-install GRUB from a terminal in the running system. One idea is the Super Grub Disk. It's a free utility that can boot a GRUB-booted Linux system when the only thing wrong is the boot loader. It can also re-install GRUB and some other useful things. It's not a beautiful GUI app. It's a menu driven thing with a maze of not-so-well-named menu choices. But once you learn it, it's a very handy thing to possess.
Another way to try booting is from that GRUB shell prompt you described. It should look like this grub> and accept keyboard characters. If so, then you may be able to boot the wounded system with these commands at that grub> prompt...
Code:
grub> find /grub/stage1
grub> find /boot/grub/stage1
Those two are for identifying the Fedora boot partition if you don't know it. One or both of those will produce a result. Ignore errors messages in the other one. If you have more than one Linux, you have to figure out which is which. Next, using that result for (hdx,y) below...
Code:
grub> configfile (hdx,y)/grub/grub.conf
If your system does not have a separate boot partition, or the preceding command failed, do it this way...
Code:
grub> configfile (hdx,y)/boot/grub/grub.conf
If the Fedora system boots, try a normal restart. If you have to go through all this again, then re-install GRUB using the Super Grub Disk or terminal commands in the running Fedora. If you need help re-installing with terminal commands, return here for it.