lunes, 20 de febrero de 2012

Problema 2 (fuente: projecteuler)

Enunciado: Hallar la suma de los términos menores de 4.000.000 que sean pertenecientes a la serie de fibonacci y sean números pares.
La serie de fibonacci es de la siguiente forma: 1,2,3,5,8,13,21,34,55,89,144...

Solución: Si desarrollamos la serie, vemos que los números pares se suceden cada tres números y en eso me baso para resolver este problema.

SOLUCION C++:
#include <iostream>
#include <stdio.h>
#include <cstdlib>
using namespace std;

#define MAX 4000000

int main(){
    int suma=0;
    int numUno=1;
    int numDos=1;
    int numAux;
    numAux=numUno+numDos;
    
    while(numAux<MAX){
                      suma+=numAux;
                      numUno=numDos+numAux;
                      numDos=numAux+numUno;
                      numAux=numUno+numDos;
                      }
    cout<<"La suma es: "<<suma<<endl;
    system("pause");
    return EXIT_SUCCESS;
}

//SOLUCION: 4613732

SOLUCION JAVA:
public class Problema2 {

    public static void main(String[] args){
     int limite=4000000;
     int numUno=1;
     int numDos=1;
     int numAux;
     int suma=0;
     numAux=numUno+numDos;
     
     while(numAux<limite){
         suma+=numAux;
         numUno=numDos+numAux;
         numDos=numAux+numUno;
         numAux=numUno+numDos;
         }
     System.out.println("La suma es: ");
     System.out.println(suma);
    }
//SOLUCION: 4613732

No hay comentarios:

Publicar un comentario