Software Libre para la Enseñanza y el Aprendizaje de las Matemáticas (2010-11) Software Libre para la Enseñanza y el Aprendizaje de las Matemáticas (2010-11)

Enunciado

¿Cuál es el primer término en la serie de Fibonacci que tiene 1000 dígitos?

Solución

La solución es 4782, y la he implementado en Python, un lenguaje de programación libre (http://www.python.org/)

 ultNum    = 2
 secUltNum = 1
 nuevoNum  = 0
 contador  = 3
 while True:
     nuevoNum  = ultNum + secUltNum 
     secUltNum = ultNum 
     ultNum    = nuevoNum 
     contador += 1
     
     if len(str(nuevoNum)) == 1000:
         break

 print 'La solucion es: ', contador