March 20, 2007

**Printed Name:**________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."

**Signature:**___________________________________________

- (2 pts) Give a recursive definition of the set of all positive
integers that are not multiples of 4.

- (3 pts) Give a recursive algorithm for computing the n-th Fibonacci number.