You can also locate a furnace in blacksmith houses in villages, on in igloos.
Coal is the most efficient fuel source. It can be found in caves and along-side rock formations. Wood can be gathered from any tree. You can also burn wood in the furnace to create charcoal.
Note that due to the recipe’s size, you could also craft the blocks in your inventory’s crafting menu and forgo the crafting table entirely.
On Playstation, simply have four blocks in your inventory, open the crafting table and select a brick block from the stone blocks options in the Structures tab. Press the right and left shoulder buttons to select different tabs. Then use the left stick to navigate the different options.
Place a brick block in all three spaces in the bottom row of the crafting grid. Note that since 2 blocks will always be wasted by crafting stairs this way, it’s more cost-effective to craft them using a stonecutter, which has a 1-to-1 ratio between blocks and stairs.
Place a brick in the center space. Place a brick in the upper-left space. Place a brick in the upper-right space.