Espacio de tecnologia, software libre y sus derivados. Una horda de monos entrenados escriben de vez en cuando por aqui algunas noticias, opiniones e incluso alguna que otra cosa fuera del tema. Maqueros, favor de abstenerse que no somos lo suficientemente guapos.

Piano daemon

Maximo numero de fibonacci de 20 digitos

JAJAJA la pregunta de los 64,000

Resolve correctamente este problema y tendrás la oportunidad de formar parte de nuestros proyectos on site para las compañías de las mejores ligas. “Sea X el máximo número de Fibonacci con exactamente 20 dígitos” Envíanos tu CV a mexico@globant.com; cuéntanos como encontraste X.

pianodaemon@mayte:~$ python fib.py
83621143489848422977

Aqui el programita en python que hace la maravilla (de 5 a 10 minutos tomo hacerlo… mientras mi esposa preparaba el desayuno..).

#!/usr/bin/python
def fib(n):    # write Fibonacci series up to n
	"""Print a Fibonacci series up to n."""
	lista_resultados=[]
	a, b = 0, 1
	while b < n:
		lista_resultados.append(b)
		a, b = b, a+b
	return lista_resultados

lista_numero_veinte_digitos = [ ]
for numero in fib(999999999999999999999999999999999):
	numero_cadena = str(numero)
	if len(numero_cadena) == 20:
		lista_numero_veinte_digitos.append(numero_cadena)
print lista_numero_veinte_digitos[-1]

Comenta