Como escrever um programa em C para calcular a sequência de Fibonacci

Escrito por finn mccuhil | Traduzido por andré bastos
  • Compartilhar
  • Tweetar
  • Compartilhar
  • Pin
  • E-mail
Como escrever um programa em C para calcular a sequência de Fibonacci
Calcule a sequência de Fibonacci com um programa em C (Stockbyte/Stockbyte/Getty Images)

No ano 1202, Leonardo Fibonacci executou um experimento sobre a reprodução de coelhos. O experimento pouco ajudou no campo de reprodução de animais em termos práticos, porém teve um impacto profundo no campo da matemática, ciência natural e arte. Programar um programa em C para descobrir os números na sequência é quase tão simples quanto a fórmula para determinar os membros da sequência. Algum conhecimento básico de programação em C é necessário para entender o código.

Nível de dificuldade:
Moderado

Outras pessoas estão lendo

O que você precisa?

  • Editor de texto
  • Compilador em C

Lista completaMinimizar

Instruções

  1. 1

    Abra um editor de texto e inicie o arquivo do programa adicionando a biblioteca padrão de entrada e saída. Escreva: #include <stdio.h>.

  2. 2

    Inicie o código do programa com a função "main". Em um programa simples como esse, a função main pode ser logicamente posicionada no topo do arquivo de código. O programa retornará valores inteiros, então declare a função main de acordo. Digite: int main() {.

  3. 3

    Declare uma variável inteira para armazenar os valores calculados. Digite: int n;.

  4. 4

    Pergunte ao usuário quantos números na sequência devem ser calculados. Digite: printf("\nQuantos numeros da sequencia voce deseja?\n");.

  5. 5

    Obtenha a entrada do usuário no teclado. Digite: scanf("%d", &n);.

  6. 6

    Calcule e exiba a sequência com a função "fibonacci". A função será posicionada abaixo da chamada no arquivo do programa. Essa chamada passa a variável inserida pelo usuário em resposta ao código do passo anterior para a função. Digite: fibonacci(n);.

  7. 7

    Retorne "0" para terminar a função main. Digite: return 0; }.

  8. 8

    Escreva a função "fibonacci" que faz os cálculos e exibe os valores na tela. Digite: int fibonacci (int n) {.

  9. 9

    Declare as variáveis usadas no cálculo. Digite: int a = 0; int b = 1; int sum; int i;. Note que todas as variáveis são declaradas como inteiros. Os valores iniciais são 0 e 1. A variável "sum" armazenará o resultado da adição das variáveis "a" e "b", enquanto "i" é usado para incrementar o loop da função até que "n" ou o número requerido de membros da sequência for alcançado.

  10. 10

    Escreva a parte funcional da função. Isso é apenas o código em C para a fórmula da sequência de Fibonacci. Digite: for (i=0;i<n;i++) { printf(“%d\n”,a); sum = a + b; a = b; b = sum; } return 0; }.

  11. 11

    Salve o arquivo fonte com o nome "fibonacci.c" e converta-o a um executável, rodando o arquivo no seu compilador.

Dicas & Advertências

  • Esse programa, do jeito que está escrito, pode ser executado em uma janela de linha de comandos escrevendo "fibonacci" no prompt de comando e pressionando a tecla "Enter". A linguagem de programação C é livre. O programa inteiro pode ser escrito em uma linha só no seu editor de texto. Porém, uma formatação adicional facilita a leitura do código. O arquivo fonte final deve parecer o seguinte:
  • #include
  • int main()
  • {
  • int n;
  • printf(“\nHow many numbers of the series would you like?\n”);
  • scanf(“%d”,
  • fibonacci(n);
  • return 0;
  • }
  • int fibonacci(int n)
  • {
  • int a = 0;
  • int b = 1;
  • int sum;
  • int i;
  • for (i=0;i
  • {
  • printf(“%d\n”,a);
  • sum = a + b;
  • a = b;
  • b = sum;
  • }
  • return 0;
  • }

Não perca

Filtro:
  • Geral
  • Artigos
  • Slides
  • Vídeos
Mostrar:
  • Mais relevantes
  • Mais lidos
  • Mais recentes

Nenhum artigo disponível

Nenhum slide disponível

Nenhum vídeo disponível