I had the good fortune of being taught via a theorem-proof method from my Junior year of High School onwards. It really did make a huge difference. Though I am a Computer Engineering major, I've taken some upper level math classes for fun and do significantly better than most students because I was taught proofs so early.