In C++

Assignment 02: M02 Creating a Sequence Using Recursion: NOTE: Make sure and include comments in your program. At a minimum it should include the author's name and a short program description. You will lose points if you have no comments. For this assignment, I would like for you to rewrite the code from the Creating a Sequence Using Functions from CSC 1613 so that it uses recursion (No While Loops or For Loops) for the following sequences: 1. Square Numbers 2. Fibonacci Numbers 3. Triangular Numbers 4. Hexagonal Numbers (New) Also for this program, allow the user to: State which list to create State how many elements that they want in the list Allow the user to state the number that starts generating the Square Numbers and Triangular Numbers. Allow the user to decide if they would like to create a new sequence. Be sure to include comments with at least your name, and a brief description of the code. Hint: Use this website 2, to aid you in creating an algorithm for the sequences above. For the Fibonacci sequence, assume that you are starting with O and 1 in your list. To submit this assignment, please click Creating a Sequence Using Recursion. (Programs: 100 pts)