A sequência de Fibonacci é um padrão numérico em que cada termo é a soma dos dois anteriores. Usando a convenção mais comum F0=0F_0 = 0 e F1=1F_1 = 1, a regra é

Fn=Fn1+Fn2(n2)F_n = F_{n-1} + F_{n-2} \qquad (n \ge 2)

então a sequência começa assim

0, 1, 1, 2, 3, 5, 8, 13, 21,0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\dots

Se você só precisa da ideia principal, ela é esta: comece com dois valores e depois continue somando os dois anteriores para obter o próximo.

O que é a sequência de Fibonacci

A sequência de Fibonacci é definida por uma relação de recorrência. Isso significa que cada novo termo é construído a partir de termos anteriores, e não por uma única regra direta aplicada uma vez.

Essa sequência depende da convenção inicial. Muitos livros usam F0=0F_0 = 0 e F1=1F_1 = 1. Outros usam F1=1F_1 = 1 e F2=1F_2 = 1. O padrão numérico é o mesmo, mas os índices mudam, então sempre confira a indexação antes de comparar respostas.

Fórmula da sequência de Fibonacci

A fórmula principal é a recorrência:

Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2}

Ela diz que cada termo vem dos dois anteriores. Por exemplo,

F5=F4+F3=3+2=5F_5 = F_4 + F_3 = 3 + 2 = 5

Também existe uma forma fechada, frequentemente chamada de fórmula de Binet. Na convenção F0=0F_0 = 0 e F1=1F_1 = 1,

Fn=ϕnψn5F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}

onde

ϕ=1+52,ψ=152\phi = \frac{1+\sqrt{5}}{2}, \qquad \psi = \frac{1-\sqrt{5}}{2}

Para a maioria dos estudantes, a recorrência é o melhor ponto de partida. A fórmula de Binet é útil porque conecta os números de Fibonacci a potências e à razão áurea, mas você não precisa dela para gerar os termos.

Por que as razões de Fibonacci se aproximam da razão áurea

Para termos positivos de Fibonacci, a razão entre termos consecutivos fica cada vez mais próxima da razão áurea:

ϕ=1+521.618\phi = \frac{1+\sqrt{5}}{2} \approx 1.618

Mais precisamente, se você observar

Fn+1Fn\frac{F_{n+1}}{F_n}

para valores cada vez maiores de nn com Fn0F_n \ne 0, a razão se aproxima de ϕ\phi. Isso não significa que toda razão seja igual a ϕ\phi. Significa que as razões convergem para ϕ\phi à medida que nn aumenta.

Exemplo resolvido: encontre F8F_8

Use a recorrência para encontrar F8F_8 e depois verifique uma razão próxima.

Comece com

F0=0,F1=1F_0 = 0,\qquad F_1 = 1

Depois avance um passo de cada vez:

F2=1,F3=2,F4=3,F5=5,F6=8,F7=13,F8=21F_2 = 1,\quad F_3 = 2,\quad F_4 = 3,\quad F_5 = 5,\quad F_6 = 8,\quad F_7 = 13,\quad F_8 = 21

Então

F8=21F_8 = 21

Agora compare a razão entre termos consecutivos:

F8F7=21131.615\frac{F_8}{F_7} = \frac{21}{13} \approx 1.615

Isso está perto de

ϕ1.618\phi \approx 1.618

Essa é a conexão principal: os números de Fibonacci são inteiros, mas as razões entre termos consecutivos caminham em direção à razão áurea.

Erros comuns com a sequência de Fibonacci

Confundir o índice inicial

Se uma fonte começa com F0=0,F1=1F_0 = 0, F_1 = 1 e outra começa com F1=1,F2=1F_1 = 1, F_2 = 1, o mesmo rótulo de termo pode se referir a números diferentes. Sempre confira a convenção primeiro.

Pensar que a razão é sempre exatamente a razão áurea

A razão Fn+1Fn\frac{F_{n+1}}{F_n} se aproxima de ϕ\phi para valores grandes de nn, mas as primeiras razões são apenas aproximações. Por exemplo, 531.667\frac{5}{3} \approx 1.667, que não é igual a ϕ\phi.

Usar a recorrência sem dois valores iniciais

A regra precisa de dois termos iniciais. Sem eles, a sequência não fica totalmente determinada.

Tratar todo "padrão crescente" como Fibonacci

Um padrão só é Fibonacci se cada termo realmente for a soma dos dois anteriores, sob uma convenção inicial declarada. Listas parecidas não são suficientes.

Quando a sequência de Fibonacci é usada

A sequência de Fibonacci aparece em problemas de contagem nos quais cada caso pode ser construído a partir dos dois casos anteriores. Ela também é um exemplo padrão em álgebra, matemática discreta, algoritmos e provas por indução.

Ela é importante além deste tema específico porque ensina três ideias ao mesmo tempo: definição recursiva, forma fechada e comportamento limite. Essa combinação é o motivo de ela aparecer com tanta frequência em cursos de matemática.

Tente sua própria versão

Escreva a sequência até F10F_{10} e depois calcule F10F9\frac{F_{10}}{F_9}. Compare seu resultado com ϕ1.618\phi \approx 1.618.

Se quiser mais um caso depois disso, tente sua própria versão com um índice final diferente e veja com que rapidez a razão se estabiliza.

Precisa de ajuda com um problema?

Envie sua pergunta e receba uma solução verificada, passo a passo, em segundos.

Abrir GPAI Solver →