Faça um programa que some os termos de valor par da sequência de Fibonacci, cujos valores não ultrapassem quatro milhões.

Passo 1

Resumo do enunciado: a gente precisa somar todos os termos pares da sequência de Fibonacci que não ultrapassem quatro milhões. O conteúdo aqui é geração de sequência e uso de laços e condições.

Passo 2

Definição da sequência de Fibonacci: começamos com os dois primeiros termos f₁=1 e f₂=2 e, para n≥3, cada termo é dado por fₙ=fₙ₋₁+fₙ₋₂. Vamos usar essa relação para gerar os termos em ordem até o limite.

Passo 3

Estratégia para somar apenas os pares: como queremos só valores pares, vamos testar cada termo usando fₙ mod 2. Se fₙ for par, acumulamos em uma variável soma. Desta forma, não precisamos armazenar todos os termos, só os dois dois últimos.

Passo 4

Construção do algoritmo (pseudocódigo):
  1. Inicialize f1←1, f2←2 e soma←0.
  2. Enquanto f2≤4000000 faça:
    • Se f2 mod 2 = 0 então soma←soma+f2
    • f_next←f1+f2
    • f1←f2
    • f2←f_next
  3. Ao final, imprima soma.

Passo 5

Ao executar esse procedimento, todos os termos de Fibonacci pares até quatro milhões serão somados corretamente. A saída obtida é a soma desejada.

Resposta

4613732

Exercícios relacionados