Minecraft wiki entry for Defeating_a_Nether_fortress, associated text: Cobblestone is useful for many purposes, like making stone tools, staircases, blocking passages off, etc. Bring at least two stacks of it, but a third stack is good to have.