Ver Mensaje Individual
  #24 (permalink)  
Antiguo 25/05/2010, 11:15
Avatar de caricatos
caricatos
Moderador
 
Fecha de Ingreso: abril-2002
Ubicación: Torremolinos (Málaga)
Mensajes: 19.607
Antigüedad: 22 años
Puntos: 1284
Respuesta: [Aporte] Serie de Fibonacci

Cita:
Iniciado por AlvaroG Ver Mensaje
Pues estuve revisando, y la función de python me da números que coinciden con los que he encontrado en las interwés
Comprobé contra los de esta página: http://www.maths.surrey.ac.uk/hosted...le.html#fib100, y parece que coinciden. Lo interesante es que en fib(200) ya se utiliza en Python el tipo long int, y el resultado es correcto (me parece importante destacarlo ya que en parte muestra que el tipo long int no tiene pérdida de precisión). Quizás quieras comparar tu función contra esos resultados.

caricatos, la función original que pusiste estaba bien. En la versión que solamente devuelve un número, f debe inicializarse como [0,1] o fib(n) devuelve en realidad fib(n-1). En la versión que devuelve una lista, debe inicializarse como [1,0]. Supongo que el asunto es la inicialización de r como [0] (una lista / vector de 1 elemento) y el hecho de que en cada paso se le añade una entrada.


Saludos
Hola:

Tienes razón, y así empiezo la inicialización ahora... además, si hacemos un bucle desde 0 a 0, no se entrará nunca al cuerpo del bucle y por consiguiente la lista (o mejor dicho serie) quedaría vacía... y no es así.

Saludos
__________________
Por favor:
No hagan preguntas de temas de foros en mensajes privados... no las respondo