Olá pessoal, hoje vamos conhecer e implementar o Fibonacci em Python, estarei utilizando a IDE PyCharm.
Fibonacci é uma sequência de números, que aparece em certos mistérios da natureza e da vida, onde a sequência inicia com 0 e 1, e os números seguintes serão a soma dos dois números anterior.
Por exemplo: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55…
Abra sua IDE e vamos criar um script.
anterior = 0
proximo = 0
while(proximo < 50):
print(proximo)
proximo = proximo + anterior
anterior = proximo - anterior
if(proximo == 0):
proximo = proximo + 1
O resultado após executar o script.
Referências
SEQUÊNCIA DE FIBONACCI. In: WIKIPÉDIA, a enciclopédia livre. Disponível em: https://pt.wikipedia.org/wiki/Sequ%C3%AAncia_de_Fibonacci. Acesso em: 3 set. 2017.