Sequência de Fibonacci em Python
Nesta lição, você vai imprimir os 10 primeiros números da sequência de Fibonacci com um laço simples.
Introdução
O problema
Muitas coisas crescem a partir do que veio antes: a população de coelhos em um quebra-cabeça clássico, as espirais do girassol, os degraus que você sobe de um em um ou de dois em dois. A sequência de Fibonacci é o modelo mais simples desse padrão, e calculá-la ensina a levar valores de uma volta do laço para a próxima.
Pense assim
Imagine dois números anotados num papelzinho: o atual e o próximo. A cada rodada, você lê em voz alta o número atual. Depois, o próximo vira o atual, e o novo próximo é a soma dos dois números antigos. Você nunca precisa guardar mais do que os dois últimos números.
a, b = 0, 1📝 Anote os dois primeiros númerosa, b = b, a + b🔄 O próximo vira o atual; o novo próximo é a soma dos doisfor _ in range(count):🔁 Repita quantas vezes precisarprint(a, end=" ")📣 Leia em voz alta o número atualA sequência de Fibonacci começa com 0 e 1, e cada termo seguinte é a soma dos dois termos anteriores.
Pontos-chave
a, b = 0, 1guarda os dois primeiros termos da sequência.print(a, end=" ")imprime o termo atual e continua na mesma linha.a, b = b, a + bcalcula os dois valores novos a partir dos antigos antes de atribuir qualquer um deles.for _ in range(count):repete dez vezes;_é o nome comum para uma variável de laço que você não usa.
Quando usar?
- Praticar laços que levam um estado de uma volta para a próxima.
- Entender sequências em que cada valor depende dos anteriores, um primeiro passo para a programação dinâmica.
- Exercícios clássicos de entrevista e de prova.
Quando não é preciso
- Calcular um único termo enorme, como o 10.000º: existem fórmulas mais rápidas do que passar por cada termo.
- Recursão sem cache:
fib(n - 1) + fib(n - 2)recalcula os mesmos valores várias vezes e fica muito lenta.
Código de exemplo
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b
Resultado da execução
0 1 1 2 3 5 8 13 21 34
Explicação do código
As variáveis a e b guardam dois números consecutivos da sequência. Depois de imprimir a, a instrução a, b = b, a + b atualiza as duas ao mesmo tempo, então o valor antigo de a ainda é usado para calcular o próximo número. Essa solução roda em tempo O(n) e usa uma quantidade fixa de memória extra.
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.
- Mude os dados de entrada e tente prever o resultado antes de executar.
- Adicione uma verificação para dados vazios ou inválidos.
- Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Erros comuns
Atualizar as variáveis uma de cada vez
Depois de a = b, o a antigo se perde, então b recebe o valor errado.
a = b
b = a + b
a, b = b, a + b
Terminou esta lição?
Marque como aprendida para acompanhar seu progresso.
Pratique com um desafio
Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.
- Número de Fibonacci Retorne o n-ésimo número de Fibonacci. Fácil
- Somar Termos Pares de Fibonacci Some os termos pares da sequência de Fibonacci que não excedem um limite. Fácil