Question

Um matemático italiano da idade média conseguiu modelar o ritmo de crescimento da população de coelhos através de uma sequência de números naturais que passou a ser conhecida como sequência de Fibonacci. O n-ésimo número da sequência de Fibonacci Fn é dado pela seguinte fórmula de recorrência:
F1 = 1 F2 = 1 Fi = Fi-1 + Fi-2 para i ≥ 3.
Faça um algoritmo que dado o valor n calcule e mostre Fn. Por exemplo: F3 = F2 + F1 = 1 + 1 = 2. F4 = F3 + F2 = 2 + 1 = 3.

Answer 1

Muito útil essa sequencia. Tem aplicação em praticamente todos os campos do conhecimento humano

eis o algoritmo 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