CRESCIMENTO DE UMA
POPULAO IDEALIZADA DE
COELHOS
no primeiro ms nasce apenas
um casal,
casais amadurecem sexualmente
(e reproduzem-se) apenas aps o
segundo ms de vida,
no h problemas genticos no
cruzamento consanguneo,
todos os meses, cada casal frtil
d a luz a um novo casal, e
os coelhos nunca morrem.
Origens
mais antigas
Yupana(emquchua, "instrumento de
contagem"): calculadora usada pelosincas,
possivelmente baseada nos nmeros de
Fibonacci
Definio
uma sucesso de nmeros que,
misteriosamente,
aparece
em
muitos fenmenos da natureza.
Descrita no final do sculo 12 pelo
italiano Leonardo Fibonacci, ela
infinita e comea com 0 e 1. Os
nmeros seguintes so sempre a
soma dos dois nmeros anteriores.
Portanto, depois de 0 e 1, vm 1,
2, 3, 5, 8, 13, 21, 34
SEQUNCIA
Fn=Fn-1 + Fn-2
VALORES INICIAIS
F1=1 e F2 =1
Funo geradora
Achando o Ensimo
Nmero
Nmero
(Phi)
de Ouro
Ou aproximadamente:
1,61803398874989
A frmula deBinet
Abordagem Recursiva
Funo fib(n)
se (n < 2) ento
retorne n
caso contrrio
retorne fib(n-1) + fib(n-2)
Abordagem interativa
Funo fib(n)
i=1
j=0
para k de 1 at n faa
t=i+j
i=j
j=t
retorne j
Aplicaes e Aparies
CONCHA
DO CARAMUJO
Cada novo pedacinho tem a dimenso da
somados dois antecessores
CAMALEO
Contrado, seu rabo uma das
representaes mais perfeitas da espiral
de Fibonacci
ELEFANTE
Se suas presas de marfim crescessem
sem parar, ao final do processo, adivinhe
qual seria o formato?
GIRASSOL
Suas
AS
GRANDES PIRMIDES
Mais um mistrio: cada bloco 1,618 vezes maior que o
bloco do nvel imediatamente acima. Em algumas, as
cmaras internas tm comprimento 1,618 vezes maior
que sua largura
OBJETOS DO COTIDIANO
Vrios formatos de carto de crdito j foram testados. O
que se sagrou favorito do pblico tm laterais na razo
de ouro. Fotos e jornais tambm costumam adot-la
ROSTO
Dizem que, nas faces consideradas mais harmoniosas, a
diviso da distncia entre o centro da boca e o terceiro
olho pela distncia entre esse ponto e uma das pupilas
bate no 1,618
CORPO
Se