Curso 2023/2024
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.