Question

a série fibonacci é formada pela sequencia : 1,1,2,3,5,8,13,21,34,55.... escreva um algoritmo que armazene em um vetor os 50 primeiros termos da serie de finobacci.apos isso, o algoritmo deve imprimir todos os valores armazenados.

Answer 1

o truque aí é ter 3 variáveis
uma auxiliar
anterior
seguinte
Pela regra de fibonacci, o próximo é a soma dos dois anterior
0  e 1 são o início, então o próximo é 0 + 1 = 1
0, 1 , 1
1 + 1 = 2
0,1,1, 2
2+ 1 = 3
0,1,1,2,3
3+2 = 5
0,1,1,2,3,5
5+3 = 8
0,1,1,2,3,5,8 ... e assim por diante

Segue o programa em python

quantos = int(input("Quantos fibonacci vai querer?"))
anterior = 0
seguinte = 1
fibo = []
for i in range(quantos):
  fibo.append( anterior )
  anterior , seguinte  = seguinte, anterior + seguinte

print(fibo)

pode rodá-lo aqui
https://repl.it/@bokomoko/fibonacci