Construa os seguinte algoritmos:
Um algoritmo para gerar e imprimir N termos da série de Fibonacci: 1,1,2,3,5,8,13,21 ldots
N>=2 e deve ser informado pelo usuário.

Passo 1

Então, vamos lá! A gente precisa criar um algoritmo que gere e imprima N termos da série de Fibonacci, que começa assim: 1, 1, 2, 3, 5, 8, 13, 21, e assim por diante. O valor de N deve ser maior ou igual a 2 e vai ser informado pelo usuário. Para isso, vamos usar conceitos básicos de programação como variáveis, loops e operações matemáticas simples.

Passo 2

Primeiro, precisamos entender o que é a série de Fibonacci. Ela é uma sequência onde cada número é a soma dos dois anteriores. Formalmente, podemos representar assim:
F1 = 1, F2 = 1
Fn = Fn-1 + Fn-2 para n >= 3
Então, para gerar essa série, a gente sempre vai somar os dois últimos números para obter o próximo.

Passo 3

Vamos começar o algoritmo pedindo ao usuário para informar o valor de N. Como N precisa ser pelo menos 2, é bom incluir uma verificação para garantir isso. Depois, vamos armazenar os dois primeiros termos da série, que são sempre 1 e 1.

Passo 4

Com os dois primeiros termos armazenados, vamos usar um loop que vai de 3 até N. Em cada iteração, vamos calcular o próximo termo somando os dois anteriores e depois atualizar os valores para a próxima iteração. Além disso, vamos imprimir cada termo conforme ele é gerado.

Passo 5

Por fim, vamos garantir que todos os termos sejam impressos corretamente, incluindo os dois primeiros que já são conhecidos. Dessa forma, o usuário verá a série completa até o N-ésimo termo solicitado.

Resposta

Aqui está o algoritmo para gerar e imprimir N termos da série de Fibonacci:
Início
    Leia N
    Se N < 2 então
        Escreva "O valor de N deve ser pelo menos 2."
        Pare
    FimSe

    // Inicializa os dois primeiros termos
    termo1 ← 1
    termo2 ← 1

    Escreva termo1, " ", termo2

    Para i de 3 até N faça
        próximoTermo ← termo1 + termo2
        Escreva " ", próximoTermo
        termo1 ← termo2
        termo2 ← próximoTermo
    FimPara
Fim
Explicação do Algoritmo:
  1. Leitura de N: O algoritmo começa lendo o valor de N que o usuário deseja.
  2. Verificação de N: Se N for menor que 2, ele avisa o usuário e para a execução, pois precisamos de pelo menos dois termos para iniciar a série.
  3. Inicialização: Armazena os dois primeiros termos da série, que são sempre 1 e 1.
  4. Impressão Inicial: Imprime os dois primeiros termos.
  5. Loop para os Termos Restantes: Utiliza um loop que vai do terceiro termo até o N-ésimo. Em cada passo, calcula o próximo termo somando os dois anteriores, imprime esse termo, e atualiza os valores das variáveis para os próximos cálculos.
  6. Fim do Algoritmo: Finaliza a execução após imprimir todos os termos solicitados.
Esse algoritmo garante que todos os N termos da série de Fibonacci sejam gerados e impressos corretamente.

Exercícios relacionados