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

    Convertir video a AMV en LinuxCambiar entre versiones de java :: Linux