Buenos días a todos,
Quisiera que me ayudarán a entender como funciona el código recursivo expuesto; se que no es un código php, pero es muy similar el que tengo en casa, el tema es que no entiendo como se aplica esto "return fibonacci (numero - 1) + fibonacci (numero - 2);" al código.
Como funciona en este caso la recursividad?, alguien que pueda explicarlo?
Gracias.
-----------------------------------------
void main ()
{
int r, valor;
printf ("0");
printf ("\n1");
printf ("\n1");
for (valor = 1; valor <= 20; valor++)
{
r = fibonacci (valor);
printf ("\n%d", r);
}
}
int fibonacci (int numero)
{
if ((numero == 0) || (numero == -1))
return 1;
else
return fibonacci (numero - 1) + fibonacci (numero - 2);
}
