Utilice un método recursivo para escribir una función para encontrar la serie de Fibonacci. La fórmula es Fn=Fn-1+Fn-2 (n>2), F2=F1=1.
De la siguiente manera:
#include
usando el espacio de nombres std;
int fibonacci(int n);
int main() { int n; cout << "Ingrese un número entero (mayor que 2)" << endl; cin >> n; ) << endl; return 0; //Cambie return 3 aquí para devolver 0;
}
int fibonacci(int n)
{< / p>
//int F1 = 1;//Eliminar esta oración aquí
//int F2 = 1;//Eliminar esta oración aquí
if (n = = 1|| n==2)//Cambiar la condición de terminación if (n==3) a if (n == 1|| n==2)
return 1; 2; para devolver 1; en caso contrario, devolver fibonacci(n - 1) + fibonacci(n - 2);
}