Exercícios de Python para iniciantes

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.

  • Iniciante
  • 2 min de leitura
  • 1 exemplo executável

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.

De dois números num papelzinho para o código
a, b = 0, 1📝 Anote os dois primeiros números
a, b = b, a + b🔄 O próximo vira o atual; o novo próximo é a soma dos dois
for _ in range(count):🔁 Repita quantas vezes precisar
print(a, end=" ")📣 Leia em voz alta o número atual
Só os dois últimos valores são necessários para gerar o próximo.
Em uma frase

A sequência de Fibonacci começa com 0 e 1, e cada termo seguinte é a soma dos dois termos anteriores.

Pontos-chave

  1. a, b = 0, 1 guarda os dois primeiros termos da sequência.
  2. print(a, end=" ") imprime o termo atual e continua na mesma linha.
  3. a, b = b, a + b calcula os dois valores novos a partir dos antigos antes de atribuir qualquer um deles.
  4. 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

Executar código →
main.py
count = 10
a, b = 0, 1

for _ in range(count):
    print(a, end=" ")
    a, b = b, a + b
Gerar um botão Run para este exemplo

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.

  1. Mude os dados de entrada e tente prever o resultado antes de executar.
  2. Adicione uma verificação para dados vazios ou inválidos.
  3. Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Executar no compilador Python →

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.

Problema
a = b
b = a + b
Correção
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.

Todos os desafios