Алгоритмы

[анюта123]

Ребята помогите, очень нужно!!!
Создайте программы, реализующие рекурсивный и итеративный алгоритмы вычисления n-го числа Фибоначчи. Сравните время их работы для n = 5, 25, 45, 65, 85, 100. Чтобы избежать переполнения, для n < 100 используйте беззнаковое представления чисел размером в 8 байт( тип unsigned long в языке Си или int64 в языке Паскаль). Результаты сравнения оформите в виде таблицы и в виде графика.
Программы написала,не знаю как подсчитать время

[ViktorR]

А какой язык?
Перед началом работы алгоритма надо сохранить системное время.
После завершения работы алгоритма сохранить системное время.
Получить разницу.

- Паскаль
Процедура - gettime(var hour, min, sec, ssec: Word);
ssec - сотая доля секунды
Модулm - DOS

- С++, заг. файл - <ctime>, функция clock().

unsignet int beg = clock();

/* тут что-то делаем */

unsignet int fin = clock();
dT = fin - beg;

Вот только как точно это сработает на современном компе?



Как-то так, ...

[rrrFer]

http://pro-prof.com/archives/848

Там ты найдешь реализацию на С++ и на прологе (без переполнения), и даже скрипт для засечения времени.

На С++ там есть аж 3 варианта реализации (и на прологе тоже 3).