Hey Colleen, When you click "Clear Downloads" it removes them from the downloads menu in Firefox, but it does not actually delete the file you downloaded. If you check your downloads folder (or the download location you set) all your downloads should still be there.

If you didn't click Delete on this specific file then you only remove the file from the download history and the actual file is still in the location where you saved it. You can't recover from deleted history.