[Resuelto] no me ha quedado muy claro lo de las recursiones en C++

Imagen de keldar
0 puntos

El tema de la recursion no me queda del todo claro, alguien podría explicarme por ejemplo este codigo que es un ejemplo de los videotutoriales que estoy siguiendo. por ejemplo si a n le damos el valor 6, fib(6) devuelve 8 y no entiendo porque!

// Series Fibonacci usando recursión
#include
int fib (int n);

int main()
{

int n, respuesta;
std::cout << "Escribe posicion a encontrar: ";
std::cin >> n;

std::cout << "\n\n";

respuesta = fib(n);

std::cout << respuesta << " ocupa el puesto " << n;
std::cout << " dentro de la Serie Fibonacci\n";
return 0;
}

int fib (int n)
{
std::cout << "Procesando fib(" << n << ")... ";

if (n < 3 )
{
std::cout << "Devuelve 1\n";
return (1);
}
else
{
std::cout << "Llamar fib(" << n-2 << ") ";
std::cout << "y fib(" << n-1 << ").\n";
return fib(n-2) + fib(n-1);
}
}

Imagen de keldar
+1
0
-1

fib 6 = fib 5 + fib 4 (fib 6 = 8)
fib 5 = fib 4 + fib 3 (fib 5 = 5)
fib 4 = fib 3 + fib 2 (fib 4 = 3)
fib 3 = fib 2 + fib 1 (fib 3 = 2)
fib 2 = 1
fib 1 = 1
ya se que puede parecer una tontería pero hasta que no lo he hecho en papel no lo he visto claro...

+1
0
-1

[UDHR]art.19.
Libertad informativa e inteligencia colectiva.