Recovering deleted photos from iPhone connected to Lenovo laptop

It sounds like you were synchronizing your iPhone Photos Library with iCloud Photos-- is that right? Of course, "synchronize" means "keep exactly the same," so what you see on your phone should be exactly what you see at iCloud.  iCloud Photos doesn't keep pictures in "Recently Deleted" any longer than the phone does.

You can see this:

         If you're missing photos or videos in the Photos app - Apple Support

Basically the above says to look in Recently Deleted and in Hidden. Be sure to check your Library thoroughly-- the pictures may not be where you expect, as dates may have changed. You can use the search field with the date or location. And remember, you can sort the Library by date captured or by date added. Also, your Library view now has filters, and you may not have your filter set to "All Items."

If you don't use iCloud Photos, but you have Settings>Apple ID>iCloud Backup turned on, then you may be able to recover data from the last 30 days or so. You should look here:

Restore your iPhone, iPad, or iPod touch from a backup - Apple Support 

“Restore” is what you do when you buy a new phone, so this safety, if you have it set, requires you to erase everything on your phone and replace it with the backup. However, iCloud Backup doesn't include pictures that were at iCloud Photos.

Unfortunately, if you don't keep your own backups to an external drive, then there really isn't any place else to look.

If your photos are not on iCloud, nor in any storage devices, then your photos are gone are afraid, I'm sorry (I am implying that they are lost because you said there aren't any photos in the recently deleted folders)