The base has nothing to do with it. The "pattern" (it never looked like much of a pattern to me) arises from putting it on a grid, not from the choice of base. You can pick different sorts of grids and get different versions of "patterns":

https://en.wikipedia.org/wiki/Ulam_spiral#Variants