Exercício de algoritmo: Sequência de Fibonacci

Sequência de Fibonacci

Fala galera da programação, tudo beleza?

23 de novembro – “Fibonacci Day”
O dia 23 de novembro,  no estilo anglo-saxão de escrever as datas (11-23) , foi proclamado como “Fibonacci Day”. Isso porque o dia que respeita perfeitamente a Sequência de Fibonacci.
Na matemática, a sucessão de Fibonacci, é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente corresponde à soma dos dois anteriores.
Caso queira saber mais sobre Leonardo Fibonacci, vou deixe o link de um outro post sobre o assunto.
Leonardo Fibonacci.

 

Agora vamos a programação utilizando este tema!

Implemente um programa em Pascal para gerar e exibir os primeiros n termos da Sequência de Fibonacci, onde n é um número fornecido pelo usuário.

 

Exemplo em Pascal ( Lazarus e Delphi )

(*

Criado pelo Professor Giovani Da Cruz
Gráfico da sequência de Fibonacci

*)
program FibonacciSequence;

var
  n, a, b, c, i: integer;

begin
  writeln('Digite a quantidade de termos da Sequência de Fibonacci: ');
  readln(n);

  // Inicialização dos primeiros dois termos
  a := 0;
  b := 1;

  writeln('Os primeiros ', n, Utf8ToAnsi(' termos da Sequência de Fibonacci são:'));

  // Exibir os primeiros n termos
  for i := 1 to n do
  begin
    write(a, ' ');

    // Calcular o próximo termo
    c := a + b;
    a := b;
    b := c;
  end;

  readln;
end.

Instruções:

  1. Execute o programa e insira um número n para determinar quantos termos da Sequência de Fibonacci deseja exibir.
  2. O programa calculará e mostrará os primeiros n termos da sequência.

Explicação:

  • O programa utiliza três variáveis (a, b, c) para rastrear os termos da sequência.
  • Um loop for é utilizado para calcular e exibir os primeiros n termos.
  • Cada termo é obtido somando os dois termos anteriores.

 

 

Agora vamos montar um exemplo simples de como você pode representar a sequência visualmente em um gráfico de barras no console.

 

Exemplo em Pascal ( Lazarus e Delphi )

(*

Criado pelo Professor Giovani Da Cruz
Gráfico da sequência de Fibonacci

*)
program FibonacciGraph;

var
  n, a, b, c, i, j: integer;

begin
  writeln(Utf8ToAnsi('Digite a quantidade de termos da Sequência de Fibonacci: '));
  readln(n);

  // Inicialização dos primeiros dois termos
  a := 0;
  b := 1;

  writeln(Utf8ToAnsi('Gráfico da Sequência de Fibonacci para os primeiros '), n, ' termos:');

  // Exibir o gráfico
  for i := 1 to n do
  begin
    // Calcular o próximo termo
    c := a + b;
    a := b;
    b := c;

    // Exibir uma barra proporcional ao valor do termo
    for j := 1 to c do
      write('#');

    writeln;
  end;

  readln;
end.

Este programa usa o caractere ‘#’ para representar visualmente a magnitude de cada termo na sequência. Quanto maior o termo, mais cerquilhas (#) serão exibidas. Lembre-se de que a qualidade visual pode variar dependendo do console que está sendo usado.

Veja um exemplo de resultado:

Sequência de Fibonacci

 

Beleza pessoal? Espero que tenham gostado.

 

Dúvidas e sugestões de outras linguagens? Deixe o seu comentário!

 

Um abraço e até o próximo post. Valeu!

 

  • Publicado por Giovani Da Cruz
  • 39 views
  • 0 comentarios
  • 24 de novembro de 2023

 

Está gostando do conteúdo?
Considere pagar um cafezinho para nossa equipe!

 

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

Posts Relacionados a Categoria Algoritmos com Laços

Continue aprendendo

Aumente o seu conhecimento
Crie um algoritmo e um programa que leia 5 números e escreva o maior e o menor desses 5 números, nessa ordem.
29 de abril de 2024
Crie um algoritmo e um programa que leia 5 números e informe o maior número
10 de abril de 2024
Crie um algoritmo e um programa que solicite ao usuário digitar seis números inteiros. O programa deverá somar os valores pares informados e mostrar o resultado desta soma na tela.
18 de fevereiro de 2024
Crie um algoritmo e um programa em que solicite ao usuário digitar sete números inteiros. O programa deverá contar e mostrar na tela a quantidade de valores ímpares informados.
15 de fevereiro de 2024
Crie um algoritmo e um programa que leia 5 números e mostre o maior e o menor.
5 de fevereiro de 2024
Crie um programa e um algoritmo para listar os 1000 primeiros números primos.
23 de janeiro de 2024
Crie um programa e um algoritmo para listar os 4 primeiros números perfeitos.
19 de janeiro de 2024
Crie um programa e um algoritmo para listar os 1000 primeiros números felizes.
4 de dezembro de 2023
Crie um algoritmo e um programa para descobrir os 100 primeiros naturais que possuam raízes quadradas inteiras
28 de novembro de 2023
Exemplo de como simular uma barra de progresso em modo console
15 de novembro de 2023