Red de conocimiento informático - Descarga de software - 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.

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

}