I need help with a C++ program - The criteria is to create the fibonacci sequence. This sequence is made by multiplying the first number by 3 and subtracting the second number. The program has to calculate the Fibonacci sequence and store the numbers in a doubly linked list. The output of the program has to be in Menu format with 7 different options. The first option is to ask for the first 2 numbers of the sequence (assuming that they don't match) and how many terms there should be in the sequence. Then create the sequence. The second option is to print out the sequence of numbers. The third option is to check to see if a number is in the sequence of numbers and how many times it occurs. The fourth option is to display the two numbers that were added to make all occurrence of a number in the sequence. The fifth option is to display the two numbers in the sequence that will use a number to create them. The sixth option is to delete all occurrences of a number from the sequence. The seventh option is to exit the program. Please provide a program that is well documented both internally and externally. Remember that the program has to store the numbers in a doubly linked list.

Example: num1 = 4, num2 = 2

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