Procedura de calcul pentru un anumit termen al sirului, fie el $A(n)$ este urmatoarea:
==code(c)| intreg F(intreg n) {

  daca A(n) este cunoscut atunci intoarce valoarea A(n); // retineti ca in momentul in care functia intoarce o valoare apelul functiei este finalizat.

  daca A(n) este cunoscut atunci intoarce valoarea A(n);

  calcule_totale++;
  intoarce valoarea F(n - 1) + F(n - 2);
}

h3. Explicaţie
Variabila $calcule_totale$ este incrementata in apelurile $F(6)$, $F(4)$, $F(3)$.

Observati ca daca $A(5)$ nu ar fi fost cunoscut, raspunsul ar fi fost 7.
 

== include(page="template/taskfooter" task_id="ccount") ==