Vidyalelo
Data Structure · Q49

Dynamic Programming in Data Structures

Programming · Data Structure · question 49

Q49

Consider the recursive implementation to find the nth fibonacci number: Which line would make the implementation complete? int fibo(int n) if n <= 1 return n return __________

A.
fibo(n) + fibo(n)
B.
fibo(n) + fibo(n - 1)
C.
fibo(n - 1) + fibo(n + 1)
D.
fibo(n - 1) + fibo(n - 2)
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board