I always say that the best education I got for preparation for programming, was good ol' Algebra 2.

Depending on what type of programming we do, other math disciplines can be extremely useful, but A2 was what taught me how to do things like refactor, use variables, functions, and balance; all skills that have direct analogues in general-purpose programming.

[EDITED TO ADD] Also, stories. Word problems were very important.