3 October 2007 (W): computing the Fibonaccis (x 3); solving recurrences.
The midterm is scheduled for next Wednesday,
in class. You may bring one 8.5"-by-11" sheet of paper
containing notes handwritten or typed by you. You may write on both
sides of the paper. You will be asked to hand in your crib sheet with
your exam. Any material up to and including recurrence relations (so
through 5 October 2007 in class, and through Problem Set 4) is fair
PS4 was handed out in class on Wednesday, 3 October 2007. It is due
in class on Monday, 8 October 2007, and Wednesday, 10 October 2007.
If you want to have a copy of my solutions for PS4 before the midterm,
please submit your problem set to me by 3:00p on Tuesday, 9 October
2007, and I will give you solutions (not to be shared with anyone else
in the class).