CSC253 Programming assignment   DUE WEDNESDAY 4/25/2001

There are 3 parts to this assignment:
At the VERY LEAST, the first part will be due in one week.  You may
email me the code - please use PLAINS TEXT when emailing.

---
First portion: Using the language that you're learning, define the following:

The fibonacci sequence is defined as

1 1 2 3 5 8 13 21 ...

fib(1) and fib(2) are 1, and fib(n) is fib(n-1) + fib(n-2).

Write a program that computes the fibonacci sequence using 

A. recursion
B. iteration

  Make sure the program prints out some fibonacci numbers


---
Additional portion (may be made due later than 4/25 - check webpage)

Using the object oriented features of the language, encapsulate
the fibonacci sequence computation inside an object.  That is, make it
as close as possible to something like:

class fibserver
{ private:
  int lastnumber, currentnumber;
  public:
  int nextnumber();  // returns next number in sequence
  fibserver();       // constructor initializes first 2 numbers to 1.
};

Demonstrate the code.


---
FINAL PORTION:
 
  Write the above class in Eiffel and demonstrate.




TURN IN:

1. WELL COMMENTED SOURCE CODES
2. INSTRUCTIONS FOR COMPILATION
3. SAMPLE OUTPUT  (can paste output to source code as comments)