When I started, three years ago, my 9 hole scores were in the low/mid 50s on a par 31 course. Now, I'm in the high 30s/low 40s, with an all time best of 37. It comes with time.
I'm a firm believer in lessons. I believe a PGA pro can spot my swing problems within a few swings, where I would spend hours on the range, and still not figure it out. Find a pro you like and stick with him.