I would not recommend that anyone start with a .45 simply because of the recoil. That often results in flinching and for a beginner that could become a bad habit that's hard to break.
I agree with what others have said bout a.22 It has very little recoil, therefore you're less likely to flinch and that will enable to focus on trigger control which is fundamental to good shooting.
Having said that , both of my kids (male and female in their 20s) started with a 9mm Glock and it worked out fine for them. I still don't have a .22 but after the hysteria calms down I'll be in the market for a Keltec PMR.
Experience is a very bad teacher because it first gives you the test and then teaches you the lesson.