Assuming the following pseudocode for the Fibonacci series, what is the value of fibonacci 5 )?
Fibonacci 0 ) = 0
Fibonacci 1 ) = 1
Fibonacci n ) = fibonacci n - 1 ) + fibonacci n - 2 )
A) 1.
B) 3.
C) 5.
D) 7.

Question

Quizplus · Accepted Answer

Using the pseudocode, we can calculate each Fibonacci number as follows:

Fibonacci 0 = 0
Fibonacci 1 = 1
Fibonacci 2 = Fibonacci 1 + Fibonacci 0 = 1 + 0 = 1
Fibonacci 3 = Fibonacci 2 + Fibonacci 1 = 1 + 1 = 2
Fibonacci 4 = Fibonacci 3 + Fibonacci 2 = 2 + 1 = 3
Fibonacci 5 = Fibonacci 4 + Fibonacci 3 = 3 + 2 = 5

Therefore, the value of Fibonacci 5 is 5.

Assuming the Following Pseudocode for the Fibonacci Series, What Is