Mine cobblestone with a pickaxe
Open a crafting table
Place 4 cobblestone in a 2×2 square to make a furnace
Smelt cobblestone in the furnace to get stone
Open a crafting table
Place 4 stone in a 2×2 square to make stone bricks
Use a stonecutter to craft stone bricks from stone more efficiently