Project Euler – Solução do Exercício 2

“Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:

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

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

#include <stdio.h>
#define MAX 4000000

int main (void)
{
    int n1 = 1;
    int fib = 1;
    int temp = 0;
    int sum = 0;

    while(fib <= MAX)
    {
        /*cálculo do número de Fibonacci*/
        temp = fib;
        fib = fib + n1;
        n1 = temp;

        /*verifica se fib é par*/
        if(fib % 2 == 0)
        {
            sum = sum + fib;
        }
    }
    printf("%d\n", sum);

    return 0;
}

http://projecteuler.net

Anúncios
Tagged with: , , ,
Publicado em C, Project Euler

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s

%d bloggers like this: