gabriel18
18 de Mayo del 2004

la pregunta es, ¿como se podria obtener el 10.000-iesimo elemento de la ecuacion de fibonacci???
ayuda urgente please

noel solw
18 de Mayo del 2004

Las variables stantard de C++ no son suficientes para contener valores mayores a fibo(1400), mas o menos,
con double.
Por eso es necesario crear tu propio tipo de variables.
Ya estudiastes el tema de las clases en C++ ?

Alejandro_
18 de Mayo del 2004

El código de acá abajo usa el tipo long double. Pruébalo con números menores que 22000


Alejandro

//-----------------------------------------------------


#include <iostream>
#include <vector>
using namespace std;


long double f(unsigned int x) {
vector<long double> fib(2);
fib[0]=fib[1]=1;
fib.reserve(x);
while(x>=fib.size())
fib.push_back(*(fib.end()-2) + *(fib.end()-1));
return fib[x];
}

void muestra_fib(int n) {
cout << " El Termino numero " << n
<< " de la serie de Fibonacci es: "
<< f(n) << endl;
}


int main() {
muestra_fib(22000);
getchar();
return 0;
}