Hi there, I have no idea how long you have permanently deleted the photos on your iPhone since you haven't mentioned it. I mean, if you deleted the files not long ago, you can try an iPhone data recovery utility to scan for the lost photos, while the data recovery success rate depends on how much new data are written to your iPhone. The more the new data is written to your iPhone, the less the data recovery can be as any new files can overwrite the deleted photos.
Just try a top-recommended iPhone file recovery on Google or Safari to begin the data recovery mission, then wait for the recovery results.
iCloud syncs all modifications you make on your Apple devices under one account. If you delete some files on your device, they're deleted from iCloud as well. For backup, you'd better use a cloud storage like OneDrive or so.