> To be fair, I was a self taught programmer (albeit PHP) and I was on my second or third programming job before I came across a modulus in the wild.

Knowing of an existing modulus operator/function isn't necessary to solve FizzBuzz; there's a fairly simple solution with just add/increment, assignment, and conditional logic without modulus.