Enunciado del ejercicio resuelto en lenguaje de programación C: realizar un programa que calcule la serie de Fibonacci para veinte valores utilizando recursividad.

El ejercicio resuelto (solución) en ANSI C:

#include <stdio.h>

int fibonacci (int numero);

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);
}

Publicado el: 2009-10-17