Sequência de Fibonacci

Sequência numérica.

Sequência é todo conjunto ou grupo no qual seus elementos estão escritos em uma determinada ordem.
Exemplos:
a) (0, 2, 4, 6, 8, 10,...) é a sequência dos números pares.
b) (1, 3, 5, 7, 9, 11,...) é a sequência dos números ímpares.
c) (0, 5, 10, 15, 20, 25,...) é a sequência dos múltiplos de 5.

As sequências são classificadas em: finita ou infinita. Em uma sequência numérica, o primeiro termo é representado por a₁, o segundo termo por a₂, o terceiro termo por a₃, e assim sucessivamente. Em uma sequência numérica finita o último termo é representado por a_n. A letra n indica a quantidade de termos da sequência ou a posição de cada termo.

Muitas sequências são “geradas” de observações do cotidiano. Uma dessas sequências, muito famosa, presente em vários filmes de ficção como O Código Da Vinci (Buena Vista, 2006), é a sequência de Fibonacci.

Fibonacci ou Leonardo de Pisa (1170-1250), um famoso matemático italiano, criou a sequência que leva seu nome a partir da observação do crescimento de uma população de coelhos. Os números descrevem a quantidade de casais em uma população de coelhos após n meses, partindo dos seguintes pressupostos:

1. No primeiro mês nasce somente um casal;
2. Casais amadurecem sexualmente após o segundo mês de vida;
3. Não há problemas genéticos no cruzamento consanguíneo;
4. Todos os meses, cada casal dá à luz a um novo casal;
5. Os coelhos nunca morrem;

Com essas condições, inicia-se a construção da sequência:

No 1º mês há apenas 1 casal de coelhos. Como a maturidade sexual dos coelhos dá-se somente a partir do segundo mês de vida, no mês seguinte continua havendo apenas 1 casal. No 3º mês teremos o nascimento de mais um casal, totalizando 2 casais. No 4º mês, com o nascimento de mais um casal, gerado pelo casal inicial, (visto que o segundo ainda não amadureceu sexualmente ) teremos 3 casais. No mês seguinte (5º), com nascimento de dois novos casais gerados pelo casal 1 e pelo casal 2, totalizam-se 5 casais.

Seguindo essa lógica e as condições estabelecidas previamente por Fibonacci temos a sequência:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55,...

Ela representa a quantidade de casais de coelhos mês a mês. Observando com mais cuidado, pode-se perceber que qualquer termo posterior dessa sequência é obtido adicionando os dois termos anteriores. Vejamos:

O 6º termo da sequência é 8. Somando os dois termos anteriores 5+3 =8.

Assim, 89 é o termo que virá após 55, pois 34+55=89.

Dessa forma, para determinar o próximo basta fazer 89 + 55 = 144, e assim por diante.

Tweet