Give a recursive algorithm for fibonacci numbers

Assignment Help Computer Engineering

Reference no: EM1332058

Use a computational program or programs you have written to do the following exercises.

Given any non-negative integer n,

a.Find the nth Fibonacci number using iteration.

b.Find the nth Fibonacci number using recursion.

c.Compare the number of operations and the CPU time needed to compute Fibonacci numbers recursively vs. that needed to compute them iteratively.

Maybe these pseudocodes been helpful;

A Recursive Algorithm for Fibonacci Numbers.

Procedure fubonacci(n: nonnegative integer)
If n = 0 then Fibonacci(0) := 1
else if n = 1 then fiponacci(1) :=1
else fibonacci(n) := Fibonacci (n - 1) + fibnacci(n - 2)

An Iterative Algorithm for computing Fibonacci Numbers.

Procedure iterative Fibonacci (n : nonnegative integer )
If n=0 then y:=0
else
begin
x := 0
y := 1
For i := 1 to n - 1
begin
z := x + y
x := y
y := z
end
end

Reference no: EM1332058

Questions Cloud

Fmla leave frustrations : FMLA Leave Frustrations - In your opinion is creating an environment without retaliation possible in an organization of managers who also care about productivity?

Describing how a b2c website is used to manage customer : Describing how a b2c website is used to manage customer

Prepare a proposal for the renfrey memorial hospital : Prepare a proposal for the Renfrey Memorial Hospital Board of Directors. In your proposal, you will Include an executive summary

Cultural differences affect communication : How do cultural differences affect communication? Provide examples to support your answer.

Give a recursive algorithm for fibonacci numbers : give A Recursive Algorithm for Fibonacci Numbers. utlize a computational program or program.

Comparing and contrasting power and politics in organization : Compare and contrast power and politics in organizations. Include an anlaysis of organizational management and leadership practices that impact organizations.

Create two function in c++ with using arrays : create two function in C++ with using arrays.

Interventions : Show at least two of these four interventions and how they have been implemented in an organization in which you are familiar. Were these interventions successful?

The c++ libraries on strings have many functions : The C++ libraries on strings have many functions that can be used to handle various string operations. Write a function called stringlast that can be used to find the last n characters in a string and return a pointer to this new string

User Account

All Pages