Rekurzija: razlika između inačica

FibonaccijeviFibonačijevi brojevi su brojevi koji se sastoje od zbroja 2 prethodna. Tu ''definiciju'' možemo iskoristiti kako bismo si lakše predočili rekurziju.

Rekurzivna formula za izračunavanje ''n''-tog fibonaccijevogfibonačijevog broja glasi: <math>F(n) = F(n - 1) + F(n - 2)</math>

if (n <= 21) {

return 1n;

return fib(n-1) + fib(n-21);