When you were prompted with the option to reserve the recovery key, you could have saved it to a USB flash drive, or saved it as a file or a physical printout. If you are running Windows 8.1 and later, you could have stored it in your Microsoft account.