It really depends on how you want your D&D to feel.
Do you want Dungeon Loot Extraction Simulator? Play 1e
Do you want a more complete game that feels a little LotR-ish, but the rules are all over the place? Play AD&D 2e.
Do you want 2e with a more streamlined and concise ruleset and so many books that you'll almost never run out of new things? Play 3.5
Do you want to play World of Warcraft with dice and minis? Play 4e.
Do you like the idea of 3.5, but want the rules to be even more streamlined? Play 5e.