Write a test program that prompts the user to enter an index

Reference no: EM131017595

(Fibonacci numbers) Rewrite the fib method in Listing 18.2 using iterations. 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 = 1; i <= n;=""> { 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.

Reference no: EM131017595

Questions Cloud

Problem regarding the method of handling situation : State whether you agree or disagree with Faith's method of handling each situation and explain your answer.

Was american strategic bombing campaign against axis powers : Was the American strategic bombing campaign against the Axis powers, including the atomic bombing of Hiroshima and Nagasaki, successful, or was the destruction and loss of life out of proportion to any military advantage? Explain and defend your p..

Identify your thesis and the main arguments you plan to use : Submit a one-page outline of your proposed term paper. In your outline, identify your thesis and the main arguments you plan to use to demonstrate/support it.

Business process for hammaker manufacturing : Identify at least six reasons why companies choose to outsource or offshore a business process. Which of these reasons might Dick use to make his decision to outsource or to attempt BPR? Is producing automotive parts a ''core'' business process fo..

Write a test program that prompts the user to enter an index : Rewrite the fib method in Listing 18.2 using iterations. 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 the..

How does film visualize idea of something that remain hidden : How does the film's first shot, a long take, mimic but also subvert the codes of realism? How do you interpret the title of the film? How does the film visualize idea of something that remains hidden or out of view?

Calculate the profit maximizing price for type i buyers : Suppose that this producer can treat this market as two separate markets: the market for Type I buyers and the market for Type II buyers. Given the above information, calculate the profit maximizing price for Type I buyers, the profit maximizing q..

What is your recommendation for alamo foods : Given a discount rate of 9 percent (.09), perform present value analysis on the data for Alamo Foods. (Hint: Use the formula 1/ (1 + i)n to find the multipliers for years 1 to 6.), What is your recommendation for Alamo Foods?

What are the maturities on intel''s long-term debt : What are Intel's projected obligations on Long-Term Debt and Payments due by period?

User Account

All Pages