Sequência de Fibonacci
A sequência de Fibonacci aparece em problemas reais como modelagem de crescimento populacional, análise de algoritmos (ex.: busca em árvore) e até em finanças para projeções. Dominar sua implementação com for e duas variáveis é essencial para treinar lógica de atualização simultânea de estado — um padrão útil em simulações e jogos.
O PROBLEMA
Peça um número N e exiba os N primeiros termos da sequência de Fibonacci.
EXEMPLO
Entrada: 8 Saída: 0 1 1 2 3 5 8 13
SOBRE O CONCEITO
O truque está em manter duas variáveis (ex.: a e b) representando os dois últimos termos. A cada iteração do for, o próximo termo é a + b; depois, você desloca os valores: a recebe b, e b recebe a soma. O erro mais comum é atualizar na ordem errada: se você fizer a = b antes de guardar a soma, perde o valor original de a. Outro erro é usar só uma variável nova sem atualizar ambas. Use range(N) para controlar quantos termos exibir.
RESOLUÇÃO