Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- # Busca el primer numero de Fibonacci que tenga 1000 o mas cifras
- # No estoy interesado en hacerlo rapido, solo quiero hacerlo
- def find1000DigitFibonacciNumber():
- # Comienzo con los tres primeros terminos 1,1,2
- fib1 = 1
- fib2 = 1
- fib3 = 2
- count = 3
- # El maximo es 10 elevado a la 999 esto es el 1 seguido de 999 ceros, 1000 cifras
- maxNumber = 10**999
- while fib3 < maxNumber:
- # Paso los numeros que ya tengo (shift) y calculo el nuevo termino
- fib1 = fib2
- fib2 = fib3
- fib3 = fib1 + fib2
- count += 1
- # Muestro el contador de numeros
- print count
- find1000DigitFibonacciNumber()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement