If I had it to do over again, I would start with a 40lb bow, but that's just me. 40 will kill deer fine; it might be a bit light for elk, depending on what your draw is, though. The lighter bow will help you learn to shoot correctly; I'm still trying to overcome bad habits I acquired with bows in the 60lb range starting out. Note, I shot a 72lb compound, my competition bow, about four hours a day when I switched, and still it was too much weight. 5lbs seems like nothing, but it will feel like a lot when you first make the jump to it. 45lbs, however, is not a bad weight to start with. Only you know for sure. In my opinion, if you are new to trad archery, the recurve will be easier to learn to shoot with, but others will disagree with that. If you've never shot any kind of bow before, it might not matter, but it will if you are coming from compounds. Recurves will seem more familiar, especially the grip.