Série de Fibonacci usando recursividade em linguagem C

Publicado por Perfil removido em 06/07/2007

[ Hits: 144.918 ]

3 0

Denuncie Favoritos Indicar Impressora

Série de Fibonacci usando recursividade em linguagem C

Muitos iniciantes têm problemas com esse tipo de algoritmo. Entender a função recursiva quando se está iniciando em programação realmente não é fácil, por isso apresento essa dica acompanhada de um código exemplo para quem sabe ajudar com dificuldades ou dúvida sobre esse tipo de algoritmo.

A série de Fibonacci é muito explorada no início do aprendizado em qualquer linguagem de programação, escolhi a linguagem C para exemplificar, veja o código abaixo:

#include <stdio.h>
#include <conio.h>

main()
{
   int n,i;
   printf("Digite a quantidade de termos da sequência de Fibonacci: ");
   scanf("%d", &n);
   printf("\nA sequência de Fibonacci e: \n");
   for(i=0; i<n; i++)
       printf("%d ", fibonacci(i+1));
   getch();
}

int fibonacci(int num)
{
   if(num==1 || num==2)
       return 1;
   else
       return fibonacci(num-1) + fibonacci(num-2);
}

O laço for contido na função principal main, chama a função fibonacci que calcula os valores retornando o valor 1 quando a posição da sequência for igual a 1 ou 2, e posteriormente calcula o restante dos números sempre somando as duas posições anteriores para obter o resultado atual.

Obrigado!

Bom estudo!

Outras dicas deste autor

Eletrônica digital - Simuladores de circuitos lógicos para GNU/Linux

Mudando a cara do Ubuntu 9.04 Jaunty

Erro: "Falhou ao buscar http://dl.google.com/linux/chrome/deb/dists/stable/Release" no Linux Mint / Ubuntu [Resolvido]

Instalando o aMSN 0.95-1 no SuSE 10.1

normalize-audio - ajustando a amplitude de seus mp3/ogg

Leitura recomendada

Como limpar a tela em C

stty: alternativa para echo e noecho

Instalação do editor xwpe - Debian

Recursão em C

Sobrecarregamento de operadores

Comentários

[1] Comentário enviado por leandrorocker em 06/07/2007 - 16:28h

conio.h?

ahá, programou no windows hein haha
abraço

1 0

[2] Comentário enviado por removido em 10/10/2011 - 11:22h

nossa, é tão simples :\ e eu fiquei tentando fazer isso por um século.

1 0

[3] Comentário enviado por marcos@marcos em 21/08/2012 - 09:51h

Então é necessário fazer um laço e a cada iteração fazer a chamada a função passando como parametro o valor da variável de controle incrementada em 1?

0 0