Indeed I was even taught it in 2d before 3d (and higher).

Even Pythagoras applies to any dimension, although admittedly it doesn't quite fit its usual statement in terms of triangles for higher dimensions: if a vector v has components (v₁, v₂, ...) then its length squared equals v₁² + v₂² + ...