How to find Recovery Key

after I changed my Apple password on my phone, my I pad was no longer linked, and It does not back up to I cloud. When I enter the correct password, it asks for a Recovery Key, which I do not remember having. I need to re-set it, but hace been unable to do so.