En la escuela, a Pablito le han enseñado a obtener una sucesión infinita de números que le ha maravillado llamada La serie de Fibonacci . Fibonacci fue un matemático Italiano que diseño esta serie para resolver el problema de la cría de los conejos:
Cierto hombre tenía una pareja de conejos juntos en un lugar cerrado y uno desea saber cuántos son creados a partir de este par en un año cuando es su naturaleza parir otro par en un simple mes, y en el segundo mes los nacidos parir también
La serie tiene la siguiente secuencia:1,1, 2, 3, 5, 8, 13, 21,... donde el número siguiente es la suma de los dos anteriores a este.
La maestra de Pablito se cree muy lista y les ha dejado resolver esta serie para los siguientes numeros:
2 = 1.0
5 = 5.0
14 = 377.0
25 =
150 =
512 =
809 =
1474 =
Prometiendo que aquel que logre resolverlas lo exentará del examen final y pasará sin ningún problema. La maestra lo hizo pensando que ningún alumno los resolvería pero no contaba con que a Pablito lo ayudarías tu.
Pablito ha diseñado un programa que obtiene el resultado.
def fibonacci(n):
if n < 2:
return n
else:
return (fibonacci(n-1) + fibonacci(n-2))
Ayuda a Pablito con su programa.
Actualización 26-Dic-08:
Pista: Modifica o cambia completamente el programa de Pablito ya que éste resulta muy tardado.
Jorge Hernandez :: http://jorgeluis.com.mx
