Lab1 APA - Apa

Extras din document

Sarcina 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 long long int nr_i=0; long long int fib1(int n) { int i; if (n 0) { if (n%2== 1) { t = j*h;nr_i++; j = (i*h) + (j*k)+ t;nr_i++; i = (i*k) + t;nr_i++; } t = h*h;nr_i++; h = (2 * k*h) + t;nr_i++; k = (k * k)+ t;nr_i++; n = n / 2;nr_i++;