Where is Subdivide fractal?
The Subdivide tool has its own parameters which can be acceseed either via F6 or Last Operator panel located in Toolshelf (shortcut T). When activated, you will find option Fractal: