How many blocks are needed for a $3$ step up-and-down staircase?
Try making a table of the number of blocks needed for each numbers of steps.
Can you rearrange the blocks for each staircase to make a square pattern? How might this help?