ZSI.II rok.Laboratorium.PO  rok 97/98
-------------------------------------

Pierwsze zadanie zaliczeniowe z C++.

1. Przy uzyciu klasy Integer napisz funkcje obliczajaca duze liczby
Fibonacciego (np. F(1000))

2. Napisz klase ExtendedInt reprezentujaca liczby postaci (k+l*sqrt(5))/(2^m) 
gdzie k,l,m sa liczbami calkowitymi, m >= 0 i operacje arytmetyczne (dodawanie,
odejmowanie, mnozenie, potegowanie) na nich (sqrt to pierwiastek zas ^ potega). 

3. Uzyj powyzszej klasy do obliczania duzych liczb Fibbonacciego ze wzoru

        F(n) = (A^n - B^n)/sqrt(5)
gdzie 
         A = (1+sqrt(5))/2 
         B = (1-sqrt(5))/2 
Porownaj efektywnosc z wczesniej napisana funkcja.

Pytania dotyczace tresci zadania prosze kierowac na adres:
 benke@mimuw.edu.pl