Project Euler #2

Question:

By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.

Solution:


int p2_solution(int fib_max)
{

    int sum = 0;
    int fib1 = 1;
    int fib2 = 1;
    int fib_curr = 0;

    while (fib_curr < fib_max){
       fib_curr = fib1 + fib2;

       if (!(fib_curr % 2))
           sum += fib_curr;

       fib2 = fib1;
       fib1 = fib_curr;

    }

    return sum;
}

Answer:

Con fib_max = 4000000 l’algoritmo ritorna sum = 4613732.

Annunci

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...

%d blogger hanno fatto clic su Mi Piace per questo: