OverviewThe purpose of this programming assignment is to get experience using recursion to solve atask that requires repetition. This means that you will need to think about the design of arecursive function, including how to determine the base case and the recursive (orinductive) step. The basic design of this program consists of four parts:(1) Prompting the user for information;(2) Accepting information from the user;(3) Recursively processing information from the user; and(4) Displaying output to the user.SpecificationImagine that someone needs to calculate how many identical cubes are required to build apyramid given the number of levels that the pyramid is required to have. A few examples areshown below:3 levels14 blocks1 level2 levels5 blocks4 levels5 levels1 block30 blocks55 blocksGenerally, a pyramid of n levels will require n more blocks than a pyramid of n - 1 levels.Your program will first prompt the user to enter the number of levels that the pyramid isrequired to have. You are then going to calculate the number of blocks needed usingrecursion. Your program will then display the number of blocks needed.Constraints and notesNote the following constraints and notes (see the rubric below for more detail):Rovie ed, 2024 1410 Consider using the provided template since it lays things out nicely;Your output must be exactly the same as the output of the sample runs shown belowfor the specified user inputs;• You must comment your source code appropriately, include an informative header atthe top, and use good coding style;• You must use meaningful variable names;You must not use any iterative repetition constructs (e.g., while loops, etc);• You must recursively calculate the number of blocks required (i.e., using a recursivefunction);You must correctly output the plurals of the nouns level and block (e.g., 0 blocks, 1block, 2 blocks, etc; and 0 levels, 1 level, 2 levels, etc); and• You must handle a negative number of levels as shown in the sample output.DeliverableSubmit a Python 3 source file that can be executed through an IDE (such as Thonny) or via thecommand line (e.g., python3 BlockPyramid.py).Sample outputHere is some sample output of various runs of a correct solution. Note that values in bold redare those entered by the user:Sample 1How many levels will your pyramid have? 1For a pyramid of 1 level, you will need 1 block.Sample 2How many levels will your pyramid have? 5For a pyramid of 5 levels, you will need 55 blocks.Sample 3How many levels will your pyramid have? 555For a pyramid of 555 levels, you will need 57138730 blocks.

Question

Accepted Answer

Step 1 : Start
Step 2 : Declaring the global variable blocks and initializing it with 0.
Step 3 :…