Sequência de Fibonacci – O que é? Como é aplicada?
A Sequência
de Fibonacci foi proposta em 1202 pelo matemático Leonardo Pisa. O matemático a
utilizou para abordar a questão do crescimento de uma população de coelhos. Ele
queria saber quantos pares de coelhos haveria após certo número de estações de
reprodução, isto é, como os coelhos se multiplicariam.
de Fibonacci foi proposta em 1202 pelo matemático Leonardo Pisa. O matemático a
utilizou para abordar a questão do crescimento de uma população de coelhos. Ele
queria saber quantos pares de coelhos haveria após certo número de estações de
reprodução, isto é, como os coelhos se multiplicariam.
A
sequência de Fibonacci é a sequência de números:
sequência de Fibonacci é a sequência de números:
0, 1,
1, 2, 3, 5, 8, 13, 21, 34, …
1, 2, 3, 5, 8, 13, 21, 34, …
Cada
número é calculado adicionando os dois anteriores a ele.
número é calculado adicionando os dois anteriores a ele.
- O 2 é calculado adicionando (1 + 1),
- Igualmente, 3 é apenas (1 + 2),
- E 5 é (2 + 3),
- E assim por diante.
Exemplo:
o próximo número na sequência acima seria (21 + 34) = 55
o próximo número na sequência acima seria (21 + 34) = 55
Aqui está uma lista mais longa da sequência de Fibonacci:
0, 1,
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181,
6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, …
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181,
6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, …
A
sequência é definida por meio da
seguinte fórmula:
sequência é definida por meio da
seguinte fórmula:
Fn = Fn
– 1 + Fn – 2
– 1 + Fn – 2
Retângulo de Ouro