Algoritmos y Estructuras de Datos (VJ1215)

long long fibonacciRecursiva(int n) {
   if (n <= 1) return n;
   return fibonacciRecursiva(n - 1) + fibonacciRecursiva(n - 2);
}
      

En esta solución se ha optado por elegir el tipo long long para los resultados porque con int se produce un error de desbordamiento (overflow) a partir de n = 47. Con long long podemos trabajar con enteros más grandes, aunque también tienen un límite.