For beginners, I suggect 8cr13mov, AUS8, or 440c. They hold decent edges, are good steels for edc and are easy to sharpen / easy to learn to sharpen on. But once you get the hang of it, you'll want to get into better steels.
As for fixed blade vs folding blade. It depends what you want the knife for. Do you want to baton wood, and use it for heavy duty tasks? Or do you want something to carry at all times to open boxes, cut through cordage and any other minor task.
If you want to split wood and abuse a knife while completing really heavy duty jobs, I suggest a fixed blade with 1095 carbon steel. Kabar and esee are pretty good places to start.
If you want a knife to carry around in public in your pocket, then get a folding blade with elmax, 154cm, vg10, s30v, s35vn or something similar. People say Elmax chips, but hve never experienced chipping in my Kershaw blur and I've had it about a year