I don't think there is any such thing as a "beginner" dive computer. Any dive computer will go beyond 40m. As long as you are sticking to recreational diving, any basic dive computer will do the job. (Just make sure it handles Nitrox even if you don't do that yet, especially if you buy used. Batteries that you can easily change yourself are good, and fairly common now. Make sure you understand it, and ideally like the user interface.) Anything beyond the basics is nice - if you want to buy something with air integration, a big color display, or all sorts of bells and whistles as many folks do, go for it - but don't get fooled that it is required or even necessarily more "advanced."
Should you get into tech diving, you will have another whole set of requirements, but it's not worth worrying about yet. You will spend so much money that possibly buying a different computer will be nothing in the grand scheme of things, and your original can be sold or possibly used as a backup.
I've been diving for 30 years, purely recreational, and still use basic dive computers. Sometimes I get tempted by fancier ones - mostly for those nice displays, I don't need stuff like multiple gases and never will. But if my cheap computer gets lost or floods, it's not so upsetting as if I'd spent >1000 on it, and I'll just pick up another here or on eBay.
I do always dive with a backup computer - as I travel and don't want an expensive and packed week or more of diving interrupted by a failure, that is something important to me. (Some will say just do tables then, but practically speaking that does not work.) For me, 2 cheap computers are better than one expensive one.