How would one make noise into fractal noise in cycles?
A hacky way I can think to do this would be to create a series of Voronoi texures, and combine them in a way that each iteration is a portion of the size of the previous (in this example each iteration of the texture would be one half than the previous one). Then combine the textures using an RGB node in multiply mode to bring all of them together into a single texture:

(click on the image to enlarge)





Though I'm sure that some of the very smart folks that actually know how to write scripts, can come up with something more reasonable.