They initially go to the Recently Deleted album and stay there for 30 days. During that time, you can easily recover those photos right on your iPhone, no need to look for backups or connect your iPhone to Mac. After 30 days, you'll need a professional recovery tool for iPhone to bring those photos back.