Numerele lui Fibonacci - Apa

Extras din document

Sarcina pentru lucrarea nr.1: Numerele lui Fibonacci Scopul lucrării: 1. Analiza empirică a algoritmilor. 2. Analiza teoretică a algoritmilor. 3. Determinarea complexităţii temporale şi asimptotice a algoritmilor Listingul programului: #include #include #include #include using namespace std; int fib1(int n); int fib2(int n); int fib3(int n); int main() { int n; time_t start, end; cout > n; start = time(NULL); cout << endl << fib1(n); end = time(NULL); printf("\ntimp de %.2f\n", difftime(end, start)); cout << endl; start = time(NULL); cout << endl << fib2(n); end = time(NULL); printf("\n timp de %.2f\n", difftime(end, start)); cout << endl; start = time(NULL); cout << endl << fib3(n); end = time(NULL); printf("\n timp de %.2f\n", difftime(end, start)); cout << endl; system("pause"); return 1; } int fib1(int n) { if (n < 2) return n; else return fib1(n - 1) + fib1(n - 2); } int fib2(int n) { { int k = 1, m = 0, i; for (i = 0; i