Implementujte funkciu fib(n) = 1, ak n = 1 alebo 2 = fib(n-1) + fib(n-2) ak n > 2 urobte aj efektívnejšiu verziu, ktorá iba raz rekurzívne volá funkciu s rovnakými parametrami - pomocou ďalších parametrov.

Príklady:

(fib 2)  ; -> 1
(fib 3)  ; -> 2
(fib 7)  ; -> 13
(fib 23) ; -> 28657

Autori

[ ZADANIE | AKO ZAČAŤ | RIEŠENIE ] Posledná aktualizácia 4. 9. 2001