If you want to recover deleted notes from iPhone, check if you have iTunes or iCloud backup of your iPhone first, if you have either of them, try to restore with previous backup.
iTunes and iCloud...