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();
}
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.