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

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)