Part A: While Loop Program Write a program that detects Fibonacci numbers. Prompt the user to input a positive integer. Upon input, the program will determine if the number is either a Fibonacci number or not. If a Fibonacci number, then the order of the number in the sequence must be output. If not a Fibonacci number, then the Fibonacci numbers above and below it (including their order in the sequence) must be output. Once it finishes, the program will prompt the user for a new number. The program will exit if the user enters a non-integer number or string (such as "quit") instead of an integer. Use the sample output file, fib-seq-det.txt, to view a sample session For both the above problems, the first four numbers of the Fibonacci sequence are 0, 1, 1, and 2. Part A must use While loops only. Invalid (negative) numbers should be flagged and handled. Output should be like: Welcome to the Fibonacci Sequence Detector Please input a number for analysis >> 0 0 is a Fibonacci number whose order in the sequence is 1 Please input a number for analysis >> 1 1 is a Fibonacci number whose order in the sequence is both 2 and 3 Please input a number for analysis >> 2 2 is a Fibonacci number whose order in the sequence is 4 Please input a number for analysis >> 55 55 is a Fibonacci number whose order in the sequence is 11 Please input a number for analysis >> 35 35 is not a Fibonacci number However, it lies between Fibonacci numbers 34 (order: 10) and 55 (order: 11) Please input a number for analysis >> quit Thank You for Using the Fibonacci Sequence Detector

Part A: While Loop Program
Write a program that detects Fibonacci numbers. Prompt the user to input a positive integer. Upon input, the program will determine if the number is either a Fibonacci number or not. If a Fibonacci number, then the order of the number in the sequence must be output. If not a Fibonacci number, then the Fibonacci numbers above and below it (including their order in the sequence) must be output. Once it finishes, the program will prompt the user for a new number. The program will exit if the user enters a non-integer number or string (such as "quit") instead of an integer. Use the sample output file, fib-seq-det.txt, to view a sample session

• For both the above problems, the first four numbers of the Fibonacci sequence are 0, 1, 1, and 2.
• Part A must use While loops only.
• Invalid (negative) numbers should be flagged and handled.

Output should be like:

Welcome to the Fibonacci Sequence Detector

Please input a number for analysis >> 0
0 is a Fibonacci number whose order in the sequence is 1

Please input a number for analysis >> 1
1 is a Fibonacci number whose order in the sequence is both 2 and 3

Please input a number for analysis >> 2
2 is a Fibonacci number whose order in the sequence is 4

Please input a number for analysis >> 55
55 is a Fibonacci number whose order in the sequence is 11

Please input a number for analysis >> 35
35 is not a Fibonacci number
However, it lies between Fibonacci numbers 34 (order: 10) and 55 (order: 11)

Please input a number for analysis >> quit

Thank You for Using the Fibonacci Sequence Detector