Create this menu based program in C++ creating the Fibonacci sequence using Doubly Linked Lists. Looking for help!

Task: Create the Fibonacci sequence. This sequence is made by multiplying the first number by 3 and subtracting the second number.

Example: num1 = 4, num2 = 2

Sequence: 4, 2, 10, -4, 38, etc.

Processing: Calculate the Fibonacci sequence and store the numbers in a doubly linked list.

Menu:

Ask for the first 2 numbers of the sequence (assume they dont match) and how many terms there should be in the sequence. Then create the sequence.

Print the sequence of numbers.

Check to see if a number is in the sequence of numbers and how many times it occurs.

Display the two numbers that were added to make all occurrence of a number in the sequence.

Display the two numbers in the sequence that will use a number to create them. Ask the user for the number. Only need to check for the first occurrence.

Delete all occurrences of a number from the sequence. (Some of the other options in the menu will no longer make sense.)

Exit.

Program is to be well documented both internally and externally.