#### CSCI 3104 - Algorithms - Fall 2006

### Problem Set #1

#### Due: 3pm, Sep 6th, 2006

1. Text problem 0.1.
2. Text problem 0.2.

3. The text spends a lot of time talking about fib(200). Compute this
number exactly. (Hint: python has arbitrary-precision arithmetic... you
can learn enough python in about 15 mins to solve this problem.)

4. Text problem 0.3, parts (a) and (b).