Please read the question carefully before you answer it. Do not forget to cover all answers that asked in the questions.

Task: Create the Fahrinacci sequence in C++ with Implementation and specification file. The program should compile in project.

This Fahrinacci 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 Fahrinacci sequence and store the numbers in a doubly linked list.

Menu:

1. 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.

2. Print the sequence of numbers.

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

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

5. 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.

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

7. Exit.

Program is to be well documented both internally and externally