17/03/2023

Gerando números de Fibonacci usando linguagem C

Por Marcelo Lopes

Os números de Fibonacci são uma sequência de números inteiros em que cada número subsequente é a soma dos dois números anteriores. A sequência começa com 0 e 1, e os próximos números são 1, 2, 3, 5, 8, 13, 21, 34, e assim por diante.

A sequência foi descrita pela primeira vez pelo matemático italiano Leonardo Fibonacci no século XIII, em seu livro “Liber Abaci”. Ele usou a sequência para descrever o crescimento de uma população de coelhos, mas a sequência também tem aplicações em muitas outras áreas da matemática e ciência.

Os números de Fibonacci têm muitas propriedades interessantes e fascinantes, como a proporção áurea, que é a razão entre dois números consecutivos na sequência de Fibonacci e é amplamente usada em arte e design. Os números de Fibonacci também aparecem em muitos fenômenos naturais, como o arranjo de sementes em um girassol ou o número de pétalas em muitas flores.

Passo 1: Inicialização
Começamos criando uma função principal e incluindo a biblioteca padrão de entrada e saída em C, chamada “stdio.h”. Em seguida, definimos as variáveis necessárias para a geração da série de Fibonacci.

#include <stdio.h>

int main()
{
    int primeiro_numero = 0, segundo_numero = 1, proximo_numero, numero_de_termos;
    printf("Digite o número de termos da série de Fibonacci: ");
    scanf("%d", &numero_de_termos);
    printf("Série de Fibonacci:\n");

Passo 2: Geração da série de Fibonacci
Usando um loop “for”, podemos gerar a série de Fibonacci conforme o número de termos especificado pelo usuário. A fórmula para gerar cada número subsequente é simplesmente a soma dos dois números anteriores.

    for (int i = 0; i < numero_de_termos; i++)
    {
        if (i <= 1)
        {
            proximo_numero = i;
        }
        else
        {
            proximo_numero = primeiro_numero + segundo_numero;
            primeiro_numero = segundo_numero;
            segundo_numero = proximo_numero;
        }
        printf("%d, ", proximo_numero);
    }
    return 0;
}

Passo 3: Executando o programa
Para executar o programa, basta compilá-lo e executá-lo em um terminal ou em uma IDE.

Aqui está o código completo para gerar números de Fibonacci em C:

#include <stdio.h>

int main()
{
    int primeiro_numero = 0, segundo_numero = 1, proximo_numero, numero_de_termos;
    printf("Digite o número de termos da série de Fibonacci: ");
    scanf("%d", &numero_de_termos);
    printf("Série de Fibonacci:\n");

    for (int i = 0; i < numero_de_termos; i++)
    {
        if (i <= 1)
        {
            proximo_numero = i;
        }
        else
        {
            proximo_numero = primeiro_numero + segundo_numero;
            primeiro_numero = segundo_numero;
            segundo_numero = proximo_numero;
        }
        printf("%d, ", proximo_numero);
    }
    return 0;
}

Ao executar o programa, ele pedirá ao usuário para digitar o número de termos da série de Fibonacci. Em seguida, ele gerará e exibirá a série de Fibonacci correspondente no terminal.