The Fibonacci sequence is: 0, 1, 1, 2, 3, 5, 8, 13, … The first two terms are 0 and 1, and each term thereafter is the sum of the two preceding terms. That is: Fib[n] = Fib[n - 1] + Fib[n - 2]. Using this information, write a C/C++ program that calculates the n th number in a Fibonacci sequence, where the user enters n into the program interactively. For example, if n=6, the program should display the value 5.

Control structures

The Fibonacci sequence is:
0, 1, 1, 2, 3, 5, 8, 13, …
The first two terms are 0 and 1, and each term
thereafter is the sum of the two preceding terms.
That is:
Fib[n] = Fib[n - 1] + Fib[n - 2].
Using this information, write a C/C++ program that
calculates the n
th number in a Fibonacci sequence,
where the user enters n into the program
interactively. For example, if n=6, the program
should display the value 5. See the example output
in Figure 2.1.