M

Mr. Dubey • 52.26K 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)
Correct : Option (D)

Explanation: 
 the relation f(n) = f(n – 1) + f(n – 2) can be used to find the nth fibonacci number.

Share

Previous

Next

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Sensors provide data per second.

Q. Enabled customization endpoint will be enabled only during

Q. How are feature conditions used in a software product line(SPL) C32 state machine?

Q. One multiplexer can take the place of

Q. Cyber-crime can be categorized into ________ types.

Q. ,4,6) sum([1,2,3])

Q. A gateway for the server side object.

Q. Which of the following is not an advantage of a flowchart?

Q. A static constructor_____________.

Q. Which one of the following allows a user at one site to establish a connection to another site and then pass keystrokes from local host to remote host