Before you turn this problem in, make sure everything runs as expected. First, restart the kernel (in the menubar, select Kernel$\rightarrow$Restart) and then run all cells (in the menubar, select Cell$\rightarrow$Run All).
Make sure you fill in any place that says YOUR CODE HERE
or "YOUR ANSWER HERE", as well as your name and collaborators below:
In [ ]:
NAME = ""
COLLABORATORS = ""
Consider the following piece of code:
def f(x):
if x == 0 or x == 1:
return x
return f(x - 1) + f(x - 2)
YOUR ANSWER HERE
YOUR ANSWER HERE