SoloCodigo

Pues creeme que la serie fibonacci no tiene nada que evr con listas enlazadas..
ubicate!!! antes de comenzar.

la cosa es que recien empiezo con el tema de las listas enlazadas y se me pidio que calculara por ejemplo el termino nro 10.000 de serie de fibonacci y no tengo ni idea de como hacerlo, si alguien puede darme un indicio, desde ya gracias!!!

Es posible, no lo dudo, que tu catedrático sea tan... que no encontró otra forma de aplicar listas enlazadas (Que forma de complicar las cosas!!). Lo cual sería terriblemente lamentable. Si es el caso corresponde consultar directamente con google: listas enlazadas con o sin punteros es de lo más común que puedas encontrar, pero demasiado extenso para explicar en este foro a menos que sea un problema puntual.

Fibo Simple con recursividad:

f(1)=1
f(2)=1
...
f(n)=f(n-2)+f(n-1)

¿Que hay de complejo en esto? Si quieres optimizarlo creas una tabla con los primeros fibo y listo, cuando los necesites los lees de disco directamente a RAM y luego a utilizarlos tantas veces como quieras!!.

Hola.

Lo único que se me ocurre es que vaya almacenando la sucesión en la lista enlazada, usando los dos elementos anteriores para crear uno nuevo. A parte de esto, no se me ocurre otro uso para la lista.

Un saludo.

Ruben3d

 

Yo pienso que el pobre catedratico que pidio usar listas enlazadas para calcular
fibo(10000) tenia toda la razon del mundo.
No si tienen idea de la cantidad de digitos que necesitan para contener este valor ?
Mucho mas de la capacidad de las variables que disponen, creo que con double llegaran al overflow antes de completar el calculo de fibo(1500).
Por eso es necesario crear un nuevo tipo de variable, un entero gigante, representado por una lista enlazada, o algo parecido.

Ruben, gracias por la correccion de la palabra en castellano para integer.