Série de Fibonacci em Python - Como Fazer a Sequência

Neste tutorial, de nossa Apostila de Python, vamos te explicar o que é a famosa sequência de Fibonacci, como é formada e como fazer a sequência usando programação em Python.

Série de Fibonacci na Matemática

A série de Fibonacci nada mais é que uma sequência de números inteiros, formada por uma regrinha bem simples e fácil, algo aparentemente 'bobo', mas com um impacto e importância brutal na natureza.

A regra é a seguinte:
  • O primeiro número da série é 1
  • O segundo número da série é 1 também
  • O próximo número da série é sempre a soma dos dois anteriores


Vamos chamar de a1, a2, a3, ...., os termos da sequência de Fibonacci, eles são o seguinte:
a1 = 1
a2 = 1
a3 = a2 + a1 = 1 + 1 = 2
a4 = a3 + a2 = 2 + 1 = 3
a5 = a4 + a3 = 3 + 2 = 5
a6 = a5 + a4 = 5 + 3 = 8
a7 = a6 + a5 = 8 + 5 = 13
a8 = a7 + a6 = 13 + 8 = 21
a9 = a8 + a7 = 21 + 13 = 34
...

E por aí vai, ela é uma sequência infinita.

A Sequência de Fibonacci na Natureza

A parte mais interessante da sequência de Fibonacci, é sua aplicação e uso em nosso dia a dia, bem como sua presença na natureza.

Na Matemática, se usa para achar o MDC (máximo divisor comum) de dois números inteiros.
Pode ser usado na conversão de milhas para KM.

Há estudos e usos de Fibonacci na música (afinar instrumentos).

O animal Nautilus possui uma espiral em sua concha, formada por proporções de números da série de Fibonacci.


Série de Fibonacci em Python - Apostila


Nossos dentes, por exemplo, possuem larguras cuja proporcionalidade entre si obedece aos números da sequência.

Calcular Fibonacci com Python

As folhas da Bromélia são formadas por espirais, cujos raios pertencem a série.

É uma sequência tão importante, tão misteriosa e presente que tem gente que até estudar os números de Fibonacci para tentar ganhar na Mega Sena.


Calcular Elementos de Fibonacci em Python

Ok! Já vimos o que são os números de Fibonacci, agora vamos aprender a achar eles usando apenas programação em Python.

Vamos resolver uma questão de nossa Lista de Exercícios de Laços:

A série de Fibonacci é formada pela seqüência 1,1,2,3,5,8,13,21,34,55,... Faça um programa capaz de gerar a série até o n−ésimo termo.


Lógica da Programação Python

Antes de nossa lógica funcionar no código, ela precisa funcionar em nossa cabeça. Esse é o grande segredo de todo bom programador: a coisa precisa funcionar na sua mente antes de você começar a codar, ok?

Vamos chamar de n a variável que representa o n-ésimo termo da série, termo que o usuário vai fornecer.

Como temos sempre que somar os dois elementos anteriores, as variáveis para representar eles terão os nomes ultimo e penultimo. O n-ésimo termo vai ser armazenado na variável termo.

Agora vamos, com calma, te ensinar o pulo do gato.

Vamos pegar um situação que temos a seguinte configuração:
ultimo = 5
penultimo = 3

Logo, o próximo termo é:
termo = ultimo + penultimo = 8

Depois, na nova iteração do laço, nossos novos valores de ultimo e penultimo devem variar, ir pra frente na sequência de Fibonacci. Devem ser agora:
ultimo = 8
penultimo = 5

Ou seja, o novo valor de penultimo deve ser o valor antigo de ultimo:
penultimo = ultimo

E o novo valor de ultimo deve ser o próximo termo da sequência.
E como calculamos o próximo valor da sequência? Somando os dois valores anteriores, que é o valor antigo de ultimo com penultimo.

O novo valor de ultimo fica:
ultimo = ultimo + penultimo

Ou simplesmente:
ultimo = termo

Exercício resolvido com laço WHILE

Lembrando que se o usuário pedir o termo de número 1 ou 2, devemos retornar 1. Checamos isso com um IF retornando 1 caso o usuário digite 1 ou 2.

Só daí em diante que aplicamos a regrinha da soma dos valores anteriores, aí cai no ELSE, onde iremos fazer o código explicado pela lógica anterior.

A variável que vai ficar responsável pela contagem de iterações é a count.
Ela se inicia valendo 3, pois já temos os dois valores iniciais da sequência (1 e 1) e vamos calcular em seguida o terceiro termo.

Quando o laço WHILE acaba, damos o print da variável termo.
(tudo ainda dentro do ELSE)

Nosso código fica assim:

n = int(input("Que termo deseja encontrar: "))
ultimo=1
penultimo=1


if (n==1) or (n==2):
    print("1")
else:
    count=3
    while count <= n:
        termo = ultimo + penultimo
        penultimo = ultimo
        ultimo = termo
        count += 1
    print(termo)


Exercício resolvido com laço FOR

n = int(input("Que termo deseja encontrar: "))
ultimo=1
penultimo=1

if (n==1) or (n==2):
    print("1")
else:
    for count in range(2,n):
        termo = ultimo + penultimo
        penultimo = ultimo
        ultimo = termo
        count += 1
    print(termo)

PS: algumas fontes definem como 0 o primeiro termo, 1 o segundo termo e do terceiro em diante é a soma dos dois termos anteriores, que é uma definição diferente dos dados da questão. No fim das contas, isso não importa muito, pois a lógica é a mesma, só precisa de alguns pequenos ajustes.


Nenhum comentário:

Postar um comentário