1. 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.

Passo 2

Definimos a sequência de Fibonacci (F_n) pelos termos iniciais
F_1 = 1,\quad F_2 = 1
e pela relação de recorrência
F_n = F_{n-1} + F_{n-2}\quad\text{para }n\ge3.

Passo 3

Para calcular os termos de forma eficiente, usamos um algoritmo iterativo:
  1. Inicializamos duas variáveis com os dois primeiros termos:
a = F_1 = 1,\quad b = F_2 = 1.
  1. Para cada k de 3 até 15, computamos
c = a + b,
depois atualizamos
a \leftarrow b,\quad b \leftarrow c.
  1. A cada iteração, o valor de c é o próximo termo da sequência.

Passo 4

Executando esse algoritmo até n=15, obtemos a sequência completa dos primeiros 15 termos.

Resposta

1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\;233,\;377,\;610

Exercícios relacionados