Advertisement
jtentor

Primer término Fibonacci con 1000 o más cifras

Sep 17th, 2014
216
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. # Busca el primer numero de Fibonacci que tenga 1000 o mas cifras
  2. # No estoy interesado en hacerlo rapido, solo quiero hacerlo
  3.  
  4. def find1000DigitFibonacciNumber():
  5. # Comienzo con los tres primeros terminos 1,1,2
  6.     fib1 = 1
  7.     fib2 = 1
  8.     fib3 = 2
  9.     count = 3
  10. # El maximo es 10 elevado a la 999 esto es el 1 seguido de 999 ceros, 1000 cifras
  11.     maxNumber = 10**999
  12.     while fib3 < maxNumber:
  13. # Paso los numeros que ya tengo (shift) y calculo el nuevo termino
  14.         fib1 = fib2
  15.         fib2 = fib3
  16.         fib3 = fib1 + fib2
  17.         count += 1
  18. # Muestro el contador de numeros
  19.     print count
  20.  
  21. find1000DigitFibonacciNumber()
Advertisement
RAW Paste Data Copied
Advertisement