M

Mr. Dubey • 97.30K Points
Coach

Q. 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)
Share
Explanation by: Mr. Dubey
the relation f(n) = f(n – 1) + f(n – 2) can be used to find the nth fibonacci number.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. In LRU, the referenced blocks counter is set to’0′ and that of the previous blocks are incremented by one and others remain same, in the c

Q. Which command is used to replace ?

Q. __________are some popular OLAP tools.

Q. Which one of the below is not an component of Internet mail system

Q. Which function overloads the >> operator?

Q. What are the characteristics of a distributed file system?

Q. The rm command removes

Q. Given an empty AVL tree, how would you construct AVL tree when a set of numbers are given without performing any rotations?

Q. The local operating system on the server machine passes the incoming packets to the

Q. Which of the following is the other name of Data mining?

Question analytics