A série de Fibonacci é formada pela sequência: 0, 1, 1, 2, 3, 5, 8, 13, 21, ... Construa um algoritmo que gere e mostre a série até o termo digitado pelo usuário. python
Soluções para a tarefa
Algoritmo para a série de Fibonacci:
#Fn = F(n-1) + F(n-2)
while True:
n = int (input("\nDigite o termo que queira descobrir na sequência Fibonacci: "))
i = 0
a = 0
b = 1
if n > 0:
print ("\termo: (b,b))
i += 1
a = b
while i < n:
print ("\termo: (i+1,b))
b = a + b
i+=1
a = b - a
quest = raw_input("\nDeseja continuar? Digite Y p/ sim e N p/ não >>>> ")
if quest == 'Y':
print ("\nVamos começar de novo")
else:
break
else:
print ("\nVocẽ não pode digitar zero ou numero negativo")
quest = int(input ("\nDigite 0 para sair e 1 para continuar ... "))
if quest == 1:
print ("\nVamos começar de novo")
else:
break
Algoritmo é uma sequência finita de instruções definidas e sem ambiguidade, onde cada uma deve ser executada mecanicamente ou eletronicamente considerando um intervalo finito de tempo. São muito utilizados na programação.
Bons estudos!
Resposta: Em "C" ficaria assim:
#include <stdio.h>
int fibonacci (int num);
int main()
{
int N,i=0;
scanf("%d",&N);
printf("%d ",i);
for(i=0;i<=N;i++)
{
printf("%d ", fibonacci(i+1));
}
return fibonacci(i+1);
}
int fibonacci (int num)
{
if(num==1 || num==2)
return 1;
else
return fibonacci(num-1) + fibonacci(num-2);
}
Explicação: Utilize a recursividade= é como se fosse um laço de repetição sem usar o FOR, while , etc.