Proyecto Euler problema 2: números pares en la sucesión de Fibonacci

Nuestro segundo problema del proyecto Euler nos presenta la sucesión de Fibonacci y un pequeño reto, veamos el enunciado:

Cada nuevo término de la sucesión de Fibonacci se genera añadiendo los dos términos anteriores. Empezando con 1 y 2, los primeros 10 términos son:

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

Considerando los términos en la sucesión de Fibonacci cuyo valor no exceda de cuatro millones, encuentra la suma de los que sean pares.

Por favor, intenta participar del espíritu del proyecto, y utiliza nuestras soluciones sólo para compararlas con las tuyas.

En esta ocasión, como en el problema anterior, nos hemos decidido por implementar directamente la solución del problema, sin buscar un atajo matemático.

Veamos nuestra solución, implementada en el lenguaje de programación python:

¿Tienes una solución interesante al problema? ¿Alguna duda sobre nuestra solución? ¡Escríbela en los comentarios!

(Visto 1.214 vecess, 1 visitas hoy)
¡Comparte este articulo!

3 pensamientos en “Proyecto Euler problema 2: números pares en la sucesión de Fibonacci

  1. PHP

    for($s=0,$i=1;phi($i)<4000000;$i+=3){
    $s+=phi($i);
    }
    echo "R:$s";
    function phi($n){
    $pot=1.61803398874989;
    $sem=1.17082039324994;
    $r=pow($pot,$n)*$sem+($n<35?0.2000:0);
    return((int)$r);
    }

    1. ¿Para imprimir la serie en lugar de la suma total? Aquí tienes el código de los veinte primeros números de la sucesión. Se puede hacer más «pitónico», pero creo que así está bien claro:

      Puedes ejecutarlo pinchando aquí.

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Publicaciones relacionadas

Comienza escribiendo tu búsqueda y pulsa enter para buscar. Presiona ESC para cancelar.

Volver arriba