Provavelmente sua partição Fedora continha as informações relacionadas ao GRUB.
Nada para se preocupar, basta reinstalar o GRUB usando algum método. Para reinstalá-lo usando o Live CD do Ubuntu, siga este .
Para mais detalhes, verifique Como reparar, restaurar ou Reinstale o Grub 2 com um Live CD ou USB do Ubuntu .