Make sure "ftp" is in your PATH environment variable.
First, check to make sure you have "slocate" packages installed (I'm not sure how to work the automated package manager for Fedora (I know it's called "yum", though).
If "slocate" is installed, as root, type in:
then once it has finished, as a normal user type in:
You're probably going to get ALOT of results with this, but if you scan through the list, you should find it in there. There is always the chance that it's not installed, but I can't see that being the case with Fedora.
Should it be the case that it's not installed, try typing (as root):
If "ftp" IS installed, make note of where it's installed to, and add that directory to your PATH:
$ export PATH=$PATH:/path/to/ftp/executable