The following program, write the code in C++, please do it well, make sure you show all steps and how you did it. Please make the code such that I can copy paste it. Also please show the output as well, as sometimes the code is given but there is not a correct output, so show a screenshot of your output and that it matches everything asked in the question.

This is the assignment:

The introduction to the assignment is about Fibonacci numbers, which is a sequence of numbers that starts with F(0) = 0 and F(1) = 1, with all the following numbers computed as the sum of two previous ones, F(n) = F(n1) + F(n2):

To make a C++ program to keep track of the previous numbers so that we can compute the new ones, we can use an array of integers:

Now your task is the following:

Write a program fibonacci.cpp, which uses an array of ints to compute and print all Fibonacci numbers from F(0) to F(59).

Example:

Once you are done with the code, and make sure the code is correct with correct output etcc:

Once your program is complete and works, check carefully the values printed on the screen. Specifically, what is happening when the numbers approach two billions? We expect that at some point the numbers start diverging from what they should be. Describe what you observe and explain why it is happening in a program comment. Make sure you have this in a program comment in the end.

Please do this all well, show all steps, make sure you answer all parts correctly and the code fulfills everything and that it runs well

1(=1+0)2(=1+1)3(=2+1)5(=3+2)8(=5+3) / make an array int fib[60]; / first two terms are given fib[0]=0 fib[1]=1 l/ and all the following ones can be computed iteratively as fib[i]=fib[i1]+fib[i2] 0 1 1 2 3 5 8 13