The usual package nautilus-open-terminal was replaced by gnome-terminal-nautilus

so you can just

sudo dnf install gnome-terminal-nautilus-3.20.2-2.fc24.x86_64