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);
}