Fie urmatorul sir:
$A(1) = 1$.

$A(2) = 3$.

$A(2) = 1$.

$A(i) = x * A(i - 1) + y * A(i - 2)$, pentru orice $i$ mai mare sau egal cu 3.
Se da o lista de pozitii $P1, P2.. Pk$, cu semnificatia ca valorile $A(P1), A(P2), ... A(Pk)$ sunt *cunoscute*. Se considera ca valorile $A(1)$ si $A(2)$ sunt de-asemenea cunoscute, chiar daca numerele 1 si 2 s-ar putea sa nu fie incluse in lista $P$.
Procedura de calcul pentru un anumit termen al sirului, fie el $A(n)$ este urmatoarea:

1. Daca $A(n)$ este *cunoscut*, procedura nu este apelata deloc iar pasii 2, 3, 4 nu mai au loc.
2. Daca $A(n - 1)$ nu este *cunoscut*, vom aplica procedura de calcul pentru $A(n - 1)$.
3. Daca $A(n - 2)$ nu este *cunoscut*, vom aplica procedura de calcul pentru $A(n - 2)$.
4. Aplicam relatia sirului: $A(n) = x * A(i - 1) + y * A(i - 2)$.

==code(c)| intreg F(n) {
  daca A(n) este cunoscut, intoarce valoarea A(n); // retineti ca in momentul in care functia intoarce o valoare apelul functiei este finalizat.

Cate proceduri de calcul vor fi realizate pentru a calcula valoarea lui $A(n)$?

  calcule_totale++;
  intoarce valoarea F(n - 1) + F(n - 2);
}
 
Care va fi valoarea variabilei globale $calcule_totale$ dupa ce apelam $F(n)$?

Deoarece acest numar poate fi foarte mare, rezultatul se va afisa *mod 9007*.
h2. Date de intrare

h3. Explicaţie

...

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