I bought a second hand Macbook Pro which came with OSX Lion installed, when I wanted to clean it I found out that it had no Recovery HD partition. I confirmed this through the Disk Utility (enabled debug menu, showing every partition).
I am able to boot using Apple's Internet Recovery feature, but since Lion wasn't bought on my Apple ID, its only giving me the option to buy OSX Mountain Lion. Can I use that to completely reinstall my Macbook and create a proper Recovery HD partition, and then can I simply use Timemachine afterwards to recover my data?
Any hints or tips for this process would be highly appreciated.