what kind of external drive should I buy to back up my Macbook Air with time machine?

I don't think it really matters. I'd generally recommend an external hard drive like a Seagate Backup Plus.

If you can find a cheap enough one, then maybe an SSD. You won't need a large one if you've got the base storage configuration.

Which MacBook Air do you have, including storage capacity?