( Fibonacci numbers) Rewrite the fib function in Listing using iterations.
Listing Hint: To compute fib(n) without recursion, you need to obtain fib(n - 2) and fib(n - 1) first. Let f0 and f1 denote the two previous Fibonacci numbers. The current Fibonacci number would then be f0 + f1. The algorithm can be described as follows:
f0 = 0 ; // For fib(0) f1 = 1 ; // For fib(1)
for (int i = 2 ; i <= n; i++)
{
currentFib = f0 + f1; f0 = f1;
f1 = currentFib;
}
// After the loop, currentFib is fib(n)
Write a test program that prompts the user to enter an index and displays its Fibonacci number
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.