How to recover deleted iPhone contacts?

How to recover deleted iPhone contacts? - 1

Added (1). I have used Sync ios Data Recovery, maybe this is more helpful.

1: Restore the Deleted Contact from Contacts in iCloud or OS X
Or you can use iMyfone Data Recovery for iPhone, it can recover your iPhone contacts too.

Disable the internet connection by pulling down the Wi-Fi menu and turn Wi-Fi OFF
Launch Contacts (or Address Book) in OS X, or Contacts from iCloud.com on the web, and use the search feature to locate the contact in question
Open the contact and pull down the File menu, choosing "Export" then "Export Vcard" to save the contact(s) as a.vcf file - this will serve as a backup in case the next step does not work
With the contact still selected, click the sharing button arrow and choose "Email Card" to launch the default mail app with the contacts vcard attached
Turn Wi-Fi back on to send the email containing the contact card
Go to the iPhone, open the email and choose the attachment, selecting to "Create New Contact"

2: Retrieving Deleted Contacts by Re-Syncing iCloud

This basically resyncs your existing Contacts list with what is stored in iCloud. It does not always work to restore removed contacts, but it's worth a shot if the above trick wasn't a success:

Open Settings and go to "iCloud"
Flip Contacts to OFF
Choose "Keep on My iPhone" when asked about what to do with previously synced contacts
Flip Contacts to ON
Choose "Merge" to merge existing contacts to those stored in iCloud
Head back to the Contacts (or Phone) app and check to see if the contact(s) that were deleted are back

3: Restore Everything from an iTunes Backup

If you sync your iPhone regularly to a computer, you can restore the iPhone from a backup within iTunes and recover deleted contacts that way. This will recover them but obviously requires that you have synced and backed up the device to a computer before the removal incident occurred:

Connect the iPhone to a computer that it has backed up to before
Launch iTunes and choose "Restore from Backup"
Select the most recent backup prior to the deletion of the contact(s) and restore to that

Restoring can take a while, so just let it sit. When finished, the iPhone will reboot and you'll have your contacts back again.

Or you can use iMyfone Data Recovery for iPhone, it can recover your iPhone contacts too.

Try iCoolsoft iPhone Data Recovery. This software enables you recovery data from iPhone/iPad/iPod, iTunes Backup and iCloud Backup.

Link it to the computer and than try to recover it through iTunes and in case you wanna have some advanced