domingo, 24 de febrero de 2013

Project Euler Problema 2 Resuelto

Aquí dejo la solución al problema 2 del Proyecto Euler (Porject Euler).

Descripción del problema:

Cada nuevo término en la sucesión de Fibonacci es generado por la adición de los dos términos anteriores. Comenzando con 1 y 2, los 10 primeros términos serían:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...
Considerando los términos de la sucesión de Fibonacci cuyos valores no superan los cuatro millones, halla la suma de los términos pares.
Solución del problema:

El problema lo resolvi en el lenguaje de programación C.

#include <stdio.h>
#include <stdlib.h>


 void fibonacci(void){
    int n, numpar, suma=0;
    long long int numant=1, numsig=1, nvonum=1;
    //printf("La serie Fibonacci es: ");
    for(n=0;n<33;n++)         
        numant=numsig;
        numsig=nvonum;
        nvonum=numant+numsig;

        //printf("\n%d",numsig);
        if(numsig<4000000){
            numpar=numsig%2;
            if(numpar==0){
                suma+=numsig;
            }
        }
    }

    puts("La suma de los numeros pares menores a 4 millones es:");
    printf("\n%d",suma);
}


int main(){
    fibonacci();
    return 0;
} 

El resultado que arroja es: 4613732
 

2 comentarios:

  1. El traductor me tradujo muy mal esa ultima frase despues de la coma y tarde mas en hacerlo... Deberi haber una pagina igual pero en español por que como puede ser que "even-valued terms" se traduzca a terminos pares.

    ResponderEliminar