How do I recover a phone number I deleted out of my contacts

The only way to do that would be to go to iCloud.com via a browser on any computer and sign in with your Apple/iCloud ID. Then click on Settings, and scroll to the bottom of the screen. There you will see a section that has "Restore Contacts" listed. Click on that, and you should get a list of your Archived Contacts files. You can select a file that was archived before you deleted the Contact.

Just be aware that restoring the file will put the entire Contact file back to where it was at the time it was archived, so if any new Contacts have been added since that date, they would be overwritten.

Best of luck,

GB