When you are about to recover data,such as recover iPhone contacts, photos, notes videos and so on, you are required to check whether you have the backup files already, iTunes or iCloud. If you sync with your iPhone every time, it is a big chance you can recover them from the last backup files.
If you wanna recover the earlier data or you cannot find the last backup. you'd better google some iPhone data recovery software to help you.