If you have synced your iPhone Contacts to iCloud or iTunes backup then you can use the backup file to restore lost or deleted contacts from the iTunes or iCloud backup files.

In case, if you do...