I need to write a Fibonacci Detector program in C++. I know I need to loop summing the previous two integers to make the next integer but I cant figure out how to detect the inputted number as a Fibonacci number or not and if it is, where it occurs in sequence

Exercise 3: Fibonacci Detector Create a Fibonacci program in a new folder. This program will allow the user to input a value and verify if it is a number in the Fibonacci sequence. Fibonacci numbers follow a set sequence. The first two numbers in the Fibonacci sequence are FOF0 and F171. After the first two, all following Fibonacci number are calculated by adding up the previous two Fibonacci numbers, Fn-Fn-1 Fn-2 Here are first 10 numbers in the sequence: 0,1,1,2,3,5,8,13,21,34 Example Run Enter a value: 5 5 is the 6th value in the Fibonacci Sequence! Goodbye Enter a value: 7 7 is not in the Fibonacci Sequence! Goodbye Example special cases to handle: Enter a value: 1 1 is the 2nd and 3rd values in the Fibonacci Sequence! Goodbye