Q820
Which of the following recurrence relations can be used to find the nth fibonacci number?
A.
F(n) = F(n) + F(n - 1)
B.
F(n) = F(n) + F(n + 1)
C.
F(n) = F(n - 1)
D.
F(n) = F(n - 1) + F(n - 2)
AnswerAnswer: Option D
Solution
Answer: Option D
No explanation is given for this question Let's Discuss on Board