PROYECTO EULER

euler.py

"""problema 2, fibonacci"""
def even_fibo():
	a,b,sum=1,1,0
	while b<=4000000:
		a,b=b,a+b
		if b%2==0:
			sum+=b
	return sum

"""problema 13, notar q solo se necesitan los primero 11 números de cada línea"""
"""se paso la lista de números a un archivo"""
def large_sum():
	doc=input("ingrese nombre de archivo: ")
	archivo=open(doc)
	suma=0
	for linea in archivo:
		num=int(linea[:12])
		suma+=num
	cadena=str(suma)
	doc.close()
	return cadena[:10]


"""problema 15, programación dinámica"""
def lattice_problem(cube):
	lista=[1]*cube
	for n in range(cube):
		for m in range(n):
			lista[j]=lista[j]+lista[j-1]
		lista[n]=lista[n-1]*2
	return lista[cube-1]