REKURSIOON - Recursion
BEGIN Fakt := 1; Exit; END;
A := N - 1;
B := Fakt(A);
Fakt := (A + 1) * B;
END; {Fakt}
See funktsioonivariant kirjeldab adekvaatsemalt süsteemi tegelikku tööd funktsiooni
täitmisel. Nimelt loob translaator omaette mäluväljad mitte üksnes alamprogrammi
lokaalmuutujatele, vaid ka avaldistes esinevate tehete tulemitele. Ka need kantakse pinu-
desse. Seega saame näite viimast varianti analüüsides ôige pildi süsteemi toimingutest
pinudega.
Teine näide: Fibonacci arvud.
Jada: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377...
Fibo(0) = 0, Fibo(1) = 1, Fibo(n + 2) = Fibo(n + 1) + Fibo(n) (n >= 0), s.t. iga järgmine
element on kahe eelmise summa.
Ajaloost. Jada vôttis esmakordselt kasutusele Leonardo Fibonacci (Pisano = Pisast). Ta
elas XIII ja XIV sajandi vahetusel. Tema "Arvutamise raamatus" on kuulus küülikute
paljunemise ülesanne:
Mitu küülikupaari tekib ühest paarist aasta jooksul, kui
annaabi.ee 
