Project Euler -> Problema 2

2 post en un día? Qué diantres pasa en el Congo x_X

Bien, logré terminar el problema 2, y la verdad es que me costó bastante x_X. Eso si… es el último del día porque tengo que estudiar😦

Bien, el problema dice así:

Cada nuevo término en la secuencia de Fibonacci se genera con la suma de los 2 términos anteriores. Empezando con el 1 y 2, los primeros 10 términos serían: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89.
Encuentre la suma de todos los números pares en la secuencia que no exceda los 4 millones.

El principal motivo del por qué me demoré tanto… fue porque no pude traducir even-valued que significa pares…

Código después del salto: 

public class Problema2 {
    public Problema2(){
        Double valor=0.d, pri=0.d, seg=1.d, ter=0.d;
        while(ter<4e6) {
            ter=pri+seg; pri=seg; seg=ter;
            if (ter%2==0) {
                valor=valor+ter;
            }
        }
        System.out.println(valor.toString() + ter.toString());
    }
}

Y ps es simple, definimos la variable “ter” que guarda el último término en la serie. Después hacemos un while con la condición de que ésta variable no supere los 4 millones. Lo siguiente es calcular los números. Por último vemos si el término es par, y si lo es lo guardamos en valor.

Nuevamente, puede que no sea lo más eficiente, pero funciona :B

Acerca de MaritoCares

Ingeniero Informático. Con tendencias a la programación en [C#, VB].NET, Java(Web principalmente...), PHP, JavaScript, algo mínimo de [ruby, python], y el clásico C.
Esta entrada fue publicada en Java, Problemas Project Euler. Guarda el enlace permanente.

7 respuestas a Project Euler -> Problema 2

  1. Colitere dijo:

    En mi blog estan el uno y dos, en c++

    Despues de hacerlos, he verificado en google y mis respuestas son iguales (el output) pero cuando las entro en el proyecto euler, me las devuelve como incorrectas😄

    http://alturl.com/uh5av

  2. Según Project Euler
    f1=1
    f2=2
    f3=3
    f4=5
    f5=8
    .
    .
    .
    Cuando según la definición matemática:
    f1=1
    f2=1
    y fn+1 = fn + fn-1 , para n>=2, es decir
    f3=2
    f4=3
    f5=5
    f6=8
    .
    .
    .

  3. Si yo tambien consideré tal y cual señalaba el enunciado, pero … para los Matemáticos que son taaaaaan exquisitos, el problema estaría mal formulado.

    Pero hay que seguir avanzando, excelente tu sitio! … Sigue así

    Psd: Soy estudiante de la Escuela de Matemática de la UNI aquí en Perú

  4. julianr dijo:

    maldita sea, ese “even-valued” me complicó la vida a mi tambien. Muchas gracias

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s