On visual studios code

Lab Assignment $3$

In this assignment you must implement the Fibonacci function by using both the

na$$ve$($fibonacci$\_$naive$)$ and memo $($fibonacci$\_$memo$)$ approaches. Then, measure the time it takes

Python$3$ to compute $F(40{)}_{?}.$

Testing

Use the time module $($import time$)$ to track the time it takes for a function to execute.

import time

start$\_$time $=$ time.time$()$

$...$

end$\_$time $=$ time.time$()$

elapsed$\_$time $=$ end$\_$time $-$ start$\_$time # This is in seconds.

Call your two functions and measure time it takes for your code to complete. With $F(40)$ I get the

following output:

andres@lab$-$vm: $/$ Documents$/$assignment$ python$3$

assignment$-3.$py

Naive time: $34\mathrm{.}00093603134155$ sec

Memo time : $3\mathrm{.}5762786865234375$e$-05$ sec

Write the corresponding code to print your results.

Note

Beyond $F(40)$ the time for the na$$ve approach increases drastically.