Serie fibonacci programacion

La función fibonacci propuesta en el libro nos demuestra una forma recursiva muy compleja en la que se puede observar como realiza su recorrido leyendo en memoria los datos ya almacenados en lafunción y que valor se encuentra dentro de cada uno
long fibonacci( long n ); Aquí se puede observar como se le nombra a la función y el tipo de dato que se va a contener, se establece longdebido a que los números de la serie Fibonacci pueden volverse grandes rápidamente

{
      if ( n == 0 || n == 1 ) {
      return n;   }
   else {
      return fibonacci( n -1 ) + fibonacci( n - 2);
   }   
}
Aquí podemos ver el cuerpo de la función es decir los argumentos o procesos a realizar dentro de la misma primero se establece la condición que si n es igual a0 o igual a 1 , entonces retorna n es decir retorna 0 o 1. Por ejemplo se ingresa 0 entonces imprime 0 por que cumple la condición en que si n es igual a 0 y se establece que fibonacci(0)=0, ahora seingresa 1 y cumple con la condición en que si n es igual a 1 entonces lo imprime y se establece que Fibonacci(1)=1. Ahora si lo establecemos en 2 no cumple la condición, entonces pasa al else endonde evalúa la ecuación para hacer retorno de ella, así que (2-1)=1 y (2-2)=0 pero ahora veamos lo que sucede cuanto valía Fibonacci(1)? Su valor era 1 y fibonacci(0)? Su valor era 0, entonces estosvalores son los que se suman lo que provoca que Fibonacci(2)=1 y se produce la recursividad por ejemplo ahora introducimos 3 y pasa a la ecuación por incumplimiento de la condición y se establece que(3-1)=2 y (3-2)=1 y Fibonacci(2) era igual a 1 y Fibonacci(1) era igual 1 y la suma vuelve a Fibonacci(3)=2 lo mismo sucede cuando se ingresa 4 entonces pasa a la ecuación y (4-1)=3 y (4-2)=2 yFibonacci(3) era igual a 2 y Fibonacci(2) era igual a 1 lo que causa que estos valores se sumen y Fibonacci(4)=3 y este mismo proceso se sigue realizando con los numeros que ingresemos y evaluando y...