MA148 FUNDAMENTOS DA MATEMTICA

SEQUNCIA DE FIBONACCI

Tiago Torres Dantas

RA:150813

Abril de 2013

INTRODUO
Em 1202 Leonardo de Pisa (1170 1250), tambm conhecido como Leonardo Pisano,
ou Leonardo Fibonacci, escreveu um livro denominado Liber Abaci, o qual introduziu os algarismos
rabes na europa e colocou em discusso vrios problemas de matemtica, vejamos abaixo, um dos
problemas mencionados no livro:
Suponha que um par de coelhos recm-nascidos, um macho e uma fmea, so
colocados em um campo. Os coelhos so capazes de acasalar, de modo que no final do segundo ms de
vida, a fmea pode produzir um outro par de coelhos. Suponha que os coelhos nunca morrem e que a
fmea sempre produz um novo par (um homem e uma mulher) a cada ms a partir do segundo ms.
Quantos pares haver em um ano?
A resoluo deste problema resultou em uma sequncia de nmeros que mais tarde foi batizada
por douard Lucas como Nmeros de Fibonacci.
A sequncia de
Fibonacci sequncia dos nmeros de Fibonacci, porm os nmeros encontrados por Fibonacci tinham
como primeiro termo F1= 1, mas na atualidade, h quem use
assim como apresento nesta monografia.

F0= 0 como primeiro termo da sequncia,

1. Sequncia de Fibonacci.
1.1. Definio
A sequncia de Fibonacci consiste em uma sequncia de nmeros, tais que, definindo
os dois primeiros nmeros da sequncia como sendo 0 e 1, os nmeros seguintes so
obtidos atravs da soma dos seus dois antecessores.
1.2. Recorrncia
Consideremos n-1 e n-2 como termos antecessores a n, ento temos:

F0 = 0
F1 = 1
Fn = Fn-2 + Fn-1 ,

n2N

1.3. Exemplo
F0= 0 e F1= 1 so fixos. F2= ? o prximo termo, pela definio temos que: definindo
os dois primeiros nmeros da sequncia como sendo 0 e 1, os nmeros seguintes so
obtidos atravs da soma dos seus dois antecessores, sendo assim:

F2=F0+F1= 0+1= 1
F3=F1+F2=1+1 = 2

1.3. Nmero de Ouro

A proporo urea, nmero

de

ouro, nmero

ureo ou proporo

de

ouro

uma constante real algbrica irracional denotada pela letra grega (PHI).
O que mais chama a ateno entre a Sequncia de Fibonacci e a Razo urea que
conforme aumentamos os nmeros da sequncia de Fibonacci, a razo entre um nmero e
o seu antecessor, varia em torno da Razo urea, cada vez mais aproximando do seu valor.
Seja n a posio do nmero na sequncia, Fn o nmero de Fibonacci e Fn+1 o seu sucessor,
ento a razo Fn+1 /Fn se aproxima de quando n aumenta. Esta propriedade foi
descoberta por Johannes Kepler em 1611.
1.4. Frmula Binet

A frmula permite que se encontre o valor de qualquer termo de Fibonacci, esta frmula
foi descoberta e provada primeiro por Daniel Bernoulli em 1724. Em 1726 Euler
mencionou a frmula em uma carta a Bernoulli. Pouco depois, A. de Moivre em
("Miscellanea Analytica - London 1730) obteve o resultado. Ento em 1843 Binet publicou
a frmula, mas aparentemente ele redescobriu a frmula sozinho. Conforme descoberto
por Johannes Kepler, a razo dos nmeros de Fibonacci, que F(n + 1) /F(n), tende
Proporo urea, denominada . Esta a raiz positiva da equao de segundo
grau x x 1 = 0, ento = + 1. Se multiplicarmos ambos os lados por n, teremos
n+2 = n+1 + n, ento a funo n uma sequncia de Fibonacci. possvel demonstrar
que a raiz negativa da mesma equao, 1 , tem as mesmas propriedades, ento as duas
funes n e (1 )n formam outra base para o espao.
Ajustando os coeficientes para obter os valores iniciais adequados F(0) = 0 e F(1) = 1, temse a frmula de Binet:

1.5.2. Prova por induo:

c.q.d

Blibliografia

http://www.austms.org.au/Modules/Fib/fib.pdf
http://pt.wikipedia.org/wiki/Leonardo_Fibonacci
http://pt.wikipedia.org/wiki/Nmero_de_Fibonacci
https://www.youtube.com/watch?v=QaWepnGWRs8
http://www.educ.fc.ul.pt/icm/icm99/icm31/coelhos.htm
http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fib.html
http://www.cut-the-knot.org/arithmetic/Fibonacci.shtml#binet
http://www.cut-the-knot.org/proofs/BinetFormula.shtml