GPTパーティションにFedora23をインストールしました（LVMオプションも選択しました）。
正常に起動すると（中断なし）、GRUBリストにUbuntuのオプションはありません。ただし、起動時にF9を押して起動オプションに移動すると、次のメッセージが表示されます。
Fedora(Toshiba MQ01...)
Ubuntu(Toshiba MQ01..)
Boot From EFI File
ここでUbuntuを選択するか、EFI（grubx64.efi）に移動してUbuntuから起動できます。
私はupdate-grubUbuntuで走った。
私も以下の指示に従いました。Fedora Wiki。
実行すると、grub2-mkconfig -o /boot/grub2/grub.cfg/dev/sda5でUbuntu 14.0が表示されます。
Found linux image: /boot/vmlinuz....
Found initrd image: /boot/initramfs-4.....
Found Ubuntu 14.04... on /dev/sda5
しかし、Ubuntuブートオプションはありません。
FedoraとUbuntuの両方を使用するには何を変更する必要がありますか？
編集する
提案通りチンム村、まずFedoraでupdate-grubを実行しました。