- Gere e exiba os primeiros 15 números da sequência de Fibonacci.
Passo 1
O enunciado pede para gerar e exibir os primeiros 15 números da sequência de Fibonacci.
Conteúdo envolvido: definição recursiva de sequência e implementação iterativa.
Conteúdo envolvido: definição recursiva de sequência e implementação iterativa.
Passo 2
Definimos a sequência de Fibonacci
pelos termos iniciais
e pela relação de recorrência
Passo 3
Para calcular os termos de forma eficiente, usamos um algoritmo iterativo:
- Inicializamos duas variáveis com os dois primeiros termos:
- Para cada
de 3 até 15, computamos
depois atualizamos
- A cada iteração, o valor de
é o próximo termo da sequência.
Passo 4
Executando esse algoritmo até
, obtemos a sequência completa dos primeiros 15 termos.