How to find my icloud ID when my phone is gone into a recovery mode and it was never conected to my laptop

I have iPhone 5 64 Giga and it has IOS 9.1.2, last night I got the latest update and when that was done it was asking my iCloud id to complete the update. Now its gone to recovery mode and I have no clue what email I used to open that iCloud ID or which was the password. Please if any one have any idea how can i find my iCloud or recover it please help.