i think you should get a full frame at least, so you spend your money well.
when i started, i bought a D40 nikon, it got stolen but i obviously would of had to upgrade it anyways,
i got a 50D half a year later, and now i wish i would of just got a markii or something even though now i dont even own a dslr anymore.
the value of dslrs will always go down because of technology,its something you have to invest in these days, unless youre interested in film, and thats expensive.
for a beginner you don't need a FX unless u just have enough money to spend. more important are the lenses and ofc the photographer. for start i think you should have a 50mm and a telephoto in you bag along with the body camera.. see what budget u got.. cut the price of the lenses than search a camera on the budget left.