Sequncia de Fibonacci

Introduo
Leonardo de Pisa, ou Fibonacci foi a pessoa na qual percebeu a existncia dessa
curiosa sequncia aproximadamente no ano de 1200, em Pisa, Itlia.
Aps isso, essa lgica ficou conhecida como SEQUNCIA DE FIBONACCI, e comeou a
ser notada por todos.
Logo em seguida idia comeou a ser aplicada em muitas coisas: tecnolgicas, naturais
...

Acredita-se que Deus deixou sua marca no Mundo atravs da Matemtica, ou seja,
usou a Matemtica para construir a simetria existente em tudo. Pensando assim, deu-
se um nome para isso, tal nmero conhecido como Nmero de Ouro, e
representado pela letra grega (PHI. Curiosamente, o Nmero de Ouro est inserido
em tudo que podemos imaginar: Ser humano, msica, natureza, etc.

Definio:

A SEQUNCIA DE FIBONACCI nada mais que uma sucesso de nmeros,e para

obter cada nmero da sequncia devemos somar os dois ltimos algarismos para
obter o prximo.

Exemplo:

1 + 1 = 2 2 + 1 = 3 3 + 2 = 5 5 + 3 = 8 8 + 5 = 13 13 + 8 = 21
21 + 13 = 34 ...

O NMERO DE OURO uma constante real algbrica irracional denotada pela letra
grega (PHI), em homenagem ao escultor Phideas (Fdias), e com o
valor arredondado a trs casas decimais de 1,618. Tambm chamada de seo
urea (do latim sectio aurea).
Seguindo essa lgica surgiram alguns modelos para provar ou representar a ideia
que Fibonacci teve, como por exemplo:

Figura 1 - Retngulo de Ouro

Na Figura 1, temos o RETNGULO DE OURO, considerado o mais representativo de

todos, que quando dividido em quadrados proporcionais Sequncia de Fibonacci
alarga seu conjunto consoante a sucesso de Fibonacci.
Abstraindo um pouco mais em relao ao RETNGULO DE OURO, observamos que da
primeira representao obtemos outra mais genrica, a ESPIRAL DE FIBONACCI e pode
ser mostrada da seguinte maneira:

Figura 2 - Espiral de Fibonacci

Continuando ainda a idia de abstrao, podemos observar essa sequncia em vrios
elementos da natureza, como galxias, flores, e at no ser humano.

Veja as ilustraes abaixo:

Figura 3 - Flor que obedece Sequncia de Fibonacci

Aps algumas definies e exemplos, podemos fazer uma pergunta simples, porm
muito curiosa:

Qual a relao do NMERO DE OURO com a SEQUNCIA DE FIBONACCI ?

Vamos demonstrar:

Usando a frmula abaixo, obtemos:

F1 = 1, F2 = 1 e Fn + 2 = Fn + Fn + 1 para n 1.
Agora vamos utilizar a frmula acima operando com a varivel n :

n Fn Fn/Fn-1 Fn/Fn-1
1 1 - -
2 1 1/1 1,0000000 ...
3 2 2/1 2,0000000 ...
4 3 3/2 1,5000000 ...
5 5 5/3 1,6666666 ...
6 8 8/5 1,6000000 ...
7 13 13/8 1,6250000 ...
8 21 21/13 1,615384615384615384
.
.
.

A ltima coluna desta tabela sugere que, quando n cresce, a razo Fn/Fn 1 se
aproxima cada vez mais do nmero de ouro.
Agora, um exemplo clssico: O Homem Vitruviano visto por Fibonacci:

Figura 4 - Homem Vitruviano Fibonacci

Exemplo Clssico: Coelhos

Alm de todas essas observaes, Fibonacci teve uma percepo mais aguada
observando uma populao de coelhos. Para entender essa observao, temos que
entender a seguinte hiptese:

Certo homem ps um casal de coelhos em um lugar totalmente cercado. Quantos

casais de coelhos podem ser gerados por esse casal em um ano se supusermos que a
cada ms cada casal gera um novo casal, o qual comea a se reproduzir a partir do
segundo ms de vida ?

Podemos demonstrar essa hiptese atravs de uma tabela:

Ms Casais Maduros Casais Novos

01 1 0

No primeiro ms no houve nem um casal novo.

Ms Casais Maduros Casais Novos

01 1 0
02 1 1
No terceiro ms esses dois casais j esto na fase reprodutiva e h ainda um novo
casal, nascido do primeiro par.

Ms Casais Maduros Casais Novos

01 1 0
02 1 1
03 2 1

Para continuar preenchendo a tabela, podemos fazer da seguinte forma:

Calculamos o nmero de casais maduros somando os casais que j eram maduros

antes com aqueles que eram casais novos no ms anterior.

O nmero de novos casais a cada ms exatamente igual ao nmero de casais

maduros no ms anterior.

Exemplo Numrico:

Uma srie de Fibonacci uma sequncia de valores definida da seguinte maneira:

- Os dois primeiros termos so iguais unidade, ou seja,

Logo:
Ms Casais Maduros Casais Novos
01 1 0
02 1 1
03 2 1
04 3 2
05 5 3
06 8 5
07 13 8
08 21 13
09 34 21
10 55 34
11 89 55
12 144 89

Ento, em um ano haver 233 casais de coelhos, sendo que 144 j estaro maduros e
89 sero casais novos. A resposta para a hiptese que o primeiro casal dar origem a
outros 232 casais.

Exemplo Numrico:
- Uma srie de Fibonacci uma seqncia de valores definida da seguinte maneira: -
Os dois primeiros termos so iguais unidade, ou seja, .

- Cada termo, a partir do terceiro, igual soma dos dois termos anteriores, isto
:
.

Se = 2584 e = 10946 ento qual o valor de ?

Resoluo:

Ento

+ 10946 = 6765 + 10946 = 17711

A frmula acima, como podemos perceber, utilizada para obter o valor de um certo
elemento na Sequncia de Fibonacci, para que no precisemos ficar calculando
nmero a nmero.
De um ponto de vista computacional, podemos dizer que a frmula acima um
algoritmo, ou seja, quando aplicada em uma linguagem computacional, obtemos o
resultado desejado RAPIDAMENTE.
 Participantes

Nome: Augusto de Abreu RA: 150552

Nome: Leandro Jos de Oliveira RA: 150704
Nome: Thas Michele RA: 151119
 Referncias Bibliogrficas

http://www.tutorbrasil.com.br/forum/matematica-ime-ita/ime-2008-sequencia-de-
fibonacci-t2158.html

http://www.brasilescola.com/matematica/sequencia-fibonacci.htm

http://www.ime.unicamp.br/~samuel/Extensao/TeiaSaber/RaphaeGraciele/atividade_
fibonacci.pdf

http://www.educ.fc.ul.pt/icm/icm99/icm41/natureza.htm

https://www.google.com.br/search?q=sequencia+de+fibonacci+na+natureza&revid=8
96065997&bav=on.2,or.r_qf.&bvm=bv.45645796,d.dmg&biw=1024&bih=677&um=1&
ie=UTF-8&hl=pt-
BR&tbm=isch&source=og&sa=N&tab=wi&ei=UTJ8UeyENJHi4AOhn4CoAg