Minecraft wiki entry for Things_not_to_do, associated text: The player should not use a pickaxe enchanted with Fortune to mine stone as this yields no extra stone and wastes the enchanted pickaxe's durability. A good idea is to bring an iron pickaxe to mine stone, andesite, or diorite because these are not affected by Fortune.