You can plug your phone in and sync your contacts through your device on iTunes.
on the left hand side it has the name of your phone right click there and restore. If you click the name instead of restoring it there's setting for contacts music etc. if you have nothing on the phone it might say in the summary tab to pull the back up from iCloud or computer.
Did you update through iTunes or on the phone?