Desenvolva um programa em C que leia um numero (N) inteiro e chame um
procedimento que mostre a série de Fibonacci dos N termos. A série de Fibonacci é formada pela seqüência 1,1,2,3,5,8,.....
Olá, é uma lógica bem simples de recursividade ^^
Pense o seguinte, os dois primeiros termos são 1, ou seja, esse será seu caso base. Logo, se n==1 ou n==2 já pode retornar 1. Se não, você tem que retornar a soma dos dois termos anteriores, ou seja, (n-1) + (n-2).
Basta então ter uma função que recebe o valor n e que chame ela dentro dela mesmo.
int fibonacci (int n){
if (n==1 || n==2)
return 1;
else
return fibonacci(n-1) + fibonacci(n-2);
}
Só isso ;)
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar