I'd start out using PLA, to build experience. It's a lot more forgiving starting out. I think Prusa gives you some filament with the printer. Mine did, anyways. I have a MK4, haven't done the upgrade yet to MK4S. The Prusa branded filaments obviously print very well on their printers.
I do have to warn you that even Prusa can ship wet filament. Eventually you may need to buy a filament dryer, especially if you start printing some different materials. Wet filament will make you wonder what went wrong with your life, it snaps, crackles and hisses, and in my case had excess adhesion to the build plate. I ruined a build plate that way. I used to have terrible time printing TPU and some PETG, it was because the filament was damp. Once dried, the same filament printed great.
I've printed with Sainsmart, Overture, and Prusa filaments. All worked fine, especially when dried.