Fibonacci
Sequências numéricas como Fibonacci aparecem em problemas reais de otimização e estrutura de dados, como na geração de números aleatórios ou no cálculo de caminhos em grafos. Dominar o controle de duas variáveis em um laço é útil para implementar algoritmos iterativos como busca binária ou ordenação por inserção.
O PROBLEMA
Leia N e exiba os N primeiros termos de Fibonacci.
EXEMPLO
8 → 0 1 1 2 3 5 8 13
SOBRE O CONCEITO
No exercício, use um for com três variáveis: i para contar os termos, a e b para os dois últimos números. O erro comum é atualizar a e b na ordem errada, por exemplo: a = b; b = a + b; — isso faz b receber o dobro do valor original de b, pois a já foi sobrescrito. A ordem correta é calcular o próximo termo com int next = a + b;, depois deslocar: a = b; b = next;. Alternativamente, pode-se usar atribuição paralela com vírgula no for, mas cuidado com a ordem das operações.
RESOLUÇÃO