Quiz: Dynamic Programming

Test your knowledge of dynamic programming.

We'll cover the following...
Technical Quiz
1.

What is one of the obvious reasons for the lack of speed of the recurring algorithm of Fibonacci sequence generation (given below)?

RecFibo(n):if n=0return 0else if n=1return 1elsereturn RecFibo(n1)+RecFibo(n2)\underline{RecFibo(n):} \\ \hspace{0.4cm} if\space n = 0 \\ \hspace{1cm} return\space 0 \\ \hspace{0.4cm} else\space if\space n = 1 \\ \hspace{1cm} return\space 1 \\ \hspace{0.4cm} else \\ \hspace{0.4cm} return\space RecFibo(n − 1) + RecFibo(n − 2)

A.

A lot of if statements

B.

Recursive method

C.

The recursive algorithm computes all the Fibonacci numbers again and again.

D.

A lot of else statements


1 / 5