Homework 1

Due: Thursday April 9, 11pm

Homework Assignment: Do this Python notebook

Instructions

• Follow the link.
• Make your own copy of the notebook, clicking File > Save a copy in drive. Call it what you want.
• Work on the notebook. You should complete the sections of code that say ### YOUR CODE HERE, implementing the required functionality.
• The goal is to complete the code in such a way that the tests pass. But, when grading, we are adding additional tests, that are similar, but not identical, to the ones you have in your notebook. So, don't hard-code the answers to the various inputs, because the extra "hidden" tests won't pass.
• Please, do not add or remove cells. Just complete the sections of code with ### YOUR CODE HERE.
• The Fibonacci question needs to be implemented in a way that makes it terminate for arguments below 100 in a time less than 10 seconds.
• When you are done, download the notebook via File > Download .ipynb, and upload the file to this Google form.
• If you make mistakes, Google Colab saves revisions of your work; see File > Revision history
• If you need help, you can privately share your notebook (email) with TAs / tutors, so they can see precisely what's going on.

Remember!

• Make a copy of the original notebook via File > Save a copy in Drive.
• Don't add or delete cells, just complete the sections of code with ### YOUR CODE HERE.
• Download and submit the .ipynb (not the .py).