[Resolvido] Funçao recursiva

olááá pessoal,

estou com uma pequena duvida,

estou aprendendo sobre funçoes recursivas,

e estou estudando algoritmos relacionados ao método,mais estou com uma duvida quanto a funçao relacionada ao "N-ésimo numero de fibonacci",

o algoritmo

#include <cstdlib>
#include <iostream>

using namespace std;

int fib(int n) {

 if(n==0)return 0;
 if(n == 1)return 1;
 return fib(n-1)+fib(n-2);

}

int main(int argc, char *argv[])

{ int n;
 cout<<"digite o valor da serie";
 cin>>n;
 cout<<"O valor e"<<fib(n);

 system("PAUSE");
 return EXIT_SUCCESS;
}

me retorna o numero de fibonacci da serie que eu pretenta saber,mais o problema ,é que ,como estou aprendendo agora RECURSIVIDADE,nao compriendi o seu funcionamento,entao alguem poderia me explicar detalhadamente como funcionaria esse algoritmo....,

desde já obrigado :huh: