Buscar

Por favor não sei como fazer esse C, me ajudem

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,.....

💡 4 Respostas

User badge image

Guttardo Pereira

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 ;)

0
Dislike0
User badge image

Andre Smaira

Nesse exercício vamos estudar laços e funções em C.


Precisamos de apenas um laço que calcule a sequência, além da definição recursiva da mesma:

$$f(n)=f(n-1)+f(n-2)$$


O código abaixo (comentado) faz o que se pede:

0
Dislike0
User badge image

Andre Smaira

Nesse exercício vamos estudar laços e funções em C.


Precisamos de apenas um laço que calcule a sequência, além da definição recursiva da mesma:

$$f(n)=f(n-1)+f(n-2)$$


O código abaixo (comentado) faz o que se pede:

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais