Hi there, since you have deleted photos and have no backup yet, as well as the photos aren't in the Recently Deleted on your iPhone, you need a file recovery toolkit here for photo recovery work if the deleted data haven't been overwritten with new data. There are lots of data recovery software designed for iPhones, you just pick one that is highly praised and highly scored to recover your deleted photos.
Meanwhile, a backup is necessary, no matter whether it is iCloud or any other backup drive. Good luck~
Eudora Liu
