Você está na página 1de 18

Em particular, a sequ�ncia de Fibonacci com F(1) = 1 e F(2) = 3 � conhecida como a

sequ�ncia de Lucas. A import�ncia dos n�meros de Lucas L(n) reside no fato deles
gerarem a Propor��o �urea para as n-�simas pot�ncias:

{\displaystyle \left({\frac {1}{2}}\left(1+{\sqrt {5}}\right)\right)^{n}={\frac {1}


{2}}\left(L(n)+F(n){\sqrt {5}}\right).} {\displaystyle \left({\frac {1}{2}}\left(1+
{\sqrt {5}}\right)\right)^{n}={\frac {1}{2}}\left(L(n)+F(n){\sqrt {5}}\right).}
Os n�meros de Lucas se relacionam com os de Fibonacci pela f�rmulas:

{\displaystyle L(n)=F(n-1)+F(n-2).,} {\displaystyle L(n)=F(n-1)+F(n-2).,}


{\displaystyle F(2n)=F(n)L(n),} {\displaystyle F(2n)=F(n)L(n),}
{\displaystyle \prod _{p=1}^{n}L_{2^{p}}=F_{2^{n+1}}} {\displaystyle \prod
_{p=1}^{n}L_{2^{p}}=F_{2^{n+1}}}
e

{\displaystyle L(n)=\left({\frac {1+{\sqrt {5}}}{2}}\right)^{n}+\left({\frac {1-


{\sqrt {5}}}{2}}\right)^{n}.} {\displaystyle L(n)=\left({\frac {1+{\sqrt {5}}}
{2}}\right)^{n}+\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}.}
Observando-se que {\displaystyle (1+{\sqrt {5}})(1-{\sqrt {5}})=-4,} {\displaystyle
(1+{\sqrt {5}})(1-{\sqrt {5}})=-4,} logo {\displaystyle (1-{\sqrt {5}})={\frac {-4}
{1+{\sqrt {5}}}}} {\displaystyle (1-{\sqrt {5}})={\frac {-4}{1+{\sqrt {5}}}}} e que
{\displaystyle \left({\frac {1+{\sqrt {5}}}{2}}\right)^{2}=1+\left({\frac {1+{\sqrt
{5}}}{2}}\right),} {\displaystyle \left({\frac {1+{\sqrt {5}}}
{2}}\right)^{2}=1+\left({\frac {1+{\sqrt {5}}}{2}}\right),} pois � a solu��o de
{\displaystyle x^{2}=1+x} {\displaystyle x^{2}=1+x} e substituindo isso em
{\displaystyle L(n),} {\displaystyle L(n),} obtemos a f�rmula apenas em termos da
raiz positiva:

{\displaystyle L(n)={\frac {\left({1+\left({\frac {1+{\sqrt {5}})}


{2}}\right)}\right)^{n}+(-1)^{n}}{{({\frac {1+{\sqrt {5}}}{2}}})^{n}}}}
{\displaystyle L(n)={\frac {\left({1+\left({\frac {1+{\sqrt {5}})}
{2}}\right)}\right)^{n}+(-1)^{n}}{{({\frac {1+{\sqrt {5}}}{2}}})^{n}}}}
Com esta f�rmula podemos montar a sequ�ncia de Fibonacci e descobrir, por exemplo,
quantos coelhos foram gerados no sexto m�s, basta aplicar a f�rmula descrita acima
at� chegar ao ponto inicial de 1 e 1, como mostra a figura abaixo:
Uma grade preenchida com quadrados cujos lados s�o n�meros de Fibonacci, formando
sucessivamente ret�ngulos cada vez maiores e tendentes � raz�o �urea
Ou seja, no sexto m�s foram gerados 8 coelhos.

F(6) = (F(6 - 1)) + (F(6 - 2)) = 5 e 4 ? 8 ( Soma do Resultado de F(5) e F(4) )


F(5) = (F(5 - 1)) + (F(5 - 2)) = 4 e 3 ? 5 ( Soma do Resultado de F(4) e F(3) )
F(4) = (F(4 - 1)) + (F(4 - 2) ) = 3 e 2 ? 3 ( Soma do Resultado de F(3) e F(2) )
F(3) = (F(3 - 1)) + (F(3 - 2))= 2 e 1 ? 2
F(2) = (F(2 - 1)) + (F(2 - 2)) = 1 e 0 ? 1
e a primeira posi��o 1.

Note que a sequ�ncia de Fibonacci esta no resultado de cada posi��o: 1, 1, 2, 3, 5,


8, ...

Representa��es alternativas
Para analisar a sequ�ncia de Fibonacci (e, em geral, quaisquer sequ�ncias) �
conveniente obter outras maneiras de represent�-la matematicamente.

Observa��o: os n�meros da sequ�ncia tamb�m podem ser calculados por: {\displaystyle


F_{n+2}={\sqrt {\frac {F_{n}{F_{n+1}^{2}}(3{F_{n}}+4{F_{n+1}})+1}{{F_{n}}^{2}+
{F_{n+1}}^{2}}}}.} {\displaystyle F_{n+2}={\sqrt {\frac {F_{n}{F_{n+1}^{2}}
(3{F_{n}}+4{F_{n+1}})+1}{{F_{n}}^{2}+{F_{n+1}}^{2}}}}.}
Observe que n�o � poss�vel reduzir essa express�o � f�rmula de recorr�ncia
{\displaystyle F_{n+2}=F_{n+1}+F_{n},} {\displaystyle F_{n+2}=F_{n+1}+F_{n},}
apesar de ambas fornecerem o mesmo resultado na sequ�ncia de Fibonacci.

Fun��o geradora
Uma fun��o geradora para uma sequ�ncia qualquer {\displaystyle
a_{0},a_{1},a_{2},\dots } a_0,a_1,a_2,\dots � a fun��o

{\displaystyle f(x)=a_{0}+a_{1}x+a_{2}x^{2}+a_{3}x^{3}+a_{4}x^{4}+\cdots ,}
{\displaystyle f(x)=a_{0}+a_{1}x+a_{2}x^{2}+a_{3}x^{3}+a_{4}x^{4}+\cdots ,}
ou seja, uma s�rie pot�ncias formais em que cada coeficiente � um elemento da
sequ�ncia. Os n�meros de Fibonacci possuem a seguinte fun��o geradora
{\displaystyle f\left(x\right)={\frac {x}{1-x-x^{2}}}.} {\displaystyle
f\left(x\right)={\frac {x}{1-x-x^{2}}}.}
Quando se expande esta fun��o em pot�ncias de {\displaystyle x,} x, os coeficientes
s�o justamente os termos da sequ�ncia de Fibonacci:

{\displaystyle {\frac {x}{1-x-


x^{2}}}=0x^{0}+1x^{1}+1x^{2}+2x^{3}+3x^{4}+5x^{5}+8x^{6}+13x^{7}+\cdots }
{\displaystyle {\frac {x}{1-x-
x^{2}}}=0x^{0}+1x^{1}+1x^{2}+2x^{3}+3x^{4}+5x^{5}+8x^{6}+13x^{7}+\cdots }
F�rmula expl�cita
Conforme mencionado por Johannes Kepler, a taxa de crescimento dos n�meros de
Fibonacci, que � {\textstyle F_{n+1}/F_{n},} {\textstyle F_{n+1}/F_{n},} tende �
Propor��o �urea, denotada por {\textstyle \phi } {\textstyle \phi } {\textstyle
\phi ={\frac {1+{\sqrt {5}}}{2}}\approx 1,61803398875.} {\textstyle \phi ={\frac
{1+{\sqrt {5}}}{2}}\approx 1,61803398875.} Em outras palavras, {\displaystyle \lim
_{n\to \infty }\left({\frac {F_{n+1}}{F_{n}}}\right)=\phi ={\frac {1+{\sqrt {5}}}
{2}}=1,61803398875.} {\displaystyle \lim _{n\to \infty }\left({\frac {F_{n+1}}
{F_{n}}}\right)=\phi ={\frac {1+{\sqrt {5}}}{2}}=1,61803398875.} (De um modo mais
geral, {\displaystyle \lim _{n\to \infty }\left({\frac {F_{n+k}}
{F_{n}}}\right)={\phi }^{k}.} {\displaystyle \lim _{n\to \infty }\left({\frac
{F_{n+k}}{F_{n}}}\right)={\phi }^{k}.} ) Esta � a raiz positiva da equa��o de
segundo grau x� - x - 1 = 0, ent�o f� = f + 1. Se multiplicarmos ambos os lados por
fn, teremos fn+2 = fn+1 + fn, ent�o a fun��o fn � uma sequ�ncia de Fibonacci. �
poss�vel demonstrar que a raiz negativa da mesma equa��o, 1 - f, tem as mesmas
propriedades, ent�o as duas fun��es fn e (1 - f)n formam outra base para o espa�o.

Ajustando os coeficientes para obter os valores iniciais adequados F(0) = 0 e F(1)


= 1, tem-se a f�rmula de Binet:

{\displaystyle F\left(n\right)={\frac {1}{\sqrt {5}}}\left\{\left({\frac {1+{\sqrt


{5}}}{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right\}={\phi ^{n}
\over {\sqrt {5}}}-{(1-\phi )^{n} \over {\sqrt {5}}}.} {\displaystyle
F\left(n\right)={\frac {1}{\sqrt {5}}}\left\{\left({\frac {1+{\sqrt {5}}}
{2}}\right)^{n}-\left({\frac {1-{\sqrt {5}}}{2}}\right)^{n}\right\}={\phi ^{n}
\over {\sqrt {5}}}-{(1-\phi )^{n} \over {\sqrt {5}}}.}
Este resultado tamb�m pode ser derivado utilizando-se a t�cnica de fun��es
geradoras, ou a t�cnica de resolver rela��es de recorr�ncia.

Quando n tende a infinito, o segundo termo tende a zero, e os n�meros de Fibonacci


tendem � exponencial fn/v5. O segundo termo j� come�a pequeno o suficiente para que
os n�meros de Fibonacci possam ser obtidos usando somente o primeiro termo
arredondado para o inteiro mais pr�ximo.

F�rmula de Binet e o Bin�mio de Newton


Se expandirmos a F�rmula de Binet usando o Bin�mio de Newton, � poss�vel tamb�m
escrev�-la em termos racionais, ou seja, nessa forma:
a) Se {\displaystyle n} n for �mpar:
{\displaystyle F(n)={\frac {\displaystyle \sum _{p=0}^{(n-1)/2}{n \choose
2p+1}5^{p}}{2^{n-1}}}} {\displaystyle F(n)={\frac {\displaystyle \sum _{p=0}^{(n-
1)/2}{n \choose 2p+1}5^{p}}{2^{n-1}}}}
b) Se {\displaystyle n} n for par:
{\displaystyle F(n)={\frac {\displaystyle \sum _{p=0}^{(n-2)/2}{n \choose
2p+1}5^{p}}{2^{n-1}}}} {\displaystyle F(n)={\frac {\displaystyle \sum _{p=0}^{(n-
2)/2}{n \choose 2p+1}5^{p}}{2^{n-1}}}}
Ou ainda, de modo equivalente:
{\displaystyle F(n)={\frac {\displaystyle \sum _{p=0}^{\lfloor (n-1)/2\rfloor }
{n \choose 2p+1}5^{p}}{2^{n-1}}},} {\displaystyle F(n)={\frac {\displaystyle \sum
_{p=0}^{\lfloor (n-1)/2\rfloor }{n \choose 2p+1}5^{p}}{2^{n-1}}},}
onde {\displaystyle \lfloor (n-1)/2\rfloor } {\displaystyle \lfloor (n-
1)/2\rfloor } representa a parte inteira de (n-1)/2.
Fun��o inversa da f�rmula de Binet
Para resolver o problema inverso, ou seja, qual a posi��o que um dado n�mero de
Fibonacci ocupa na sequ�ncia, existe a fun��o inversa da f�rmula de Binet:[10].

1) O n�mero dado � um n�mero de Fibonacci se {\displaystyle {\sqrt


{5{{F_{n}}^{2}}\pm 4}}} {\displaystyle {\sqrt {5{{F_{n}}^{2}}\pm 4}}} for um n�mero
inteiro e positivo. Como ainda n�o sabemos o valor de {\displaystyle n,} n, (temos
apenas o n�mero que desejamos calcular: o suposto {\displaystyle F_{n}} F_{n}), h�
que se testar inicialmente as duas possibilidades. Se {\displaystyle n} n for
�mpar, ent�o {\displaystyle {\sqrt {5{{F_{n}}^{2}}-4}}} {\displaystyle {\sqrt
{5{{F_{n}}^{2}}-4}}} ser� inteiro, e se {\displaystyle n} n for par, ent�o
{\displaystyle {\sqrt {5{{F_{n}}^{2}}+4}}} {\displaystyle {\sqrt {5{{F_{n}}^{2}}
+4}}} ser� inteiro.

2) A posi��o que esse n�mero ocupa na sequ�ncia � calculada por:

{\displaystyle \lfloor n\rfloor =\log _{\left({\frac {1+{\sqrt {5}}}{2}}\right)}


{\left({\frac {{F_{n}}{\sqrt {5}}+{\sqrt {5{{F_{n}}^{2}}+4{(-1)}^{n}}}}
{2}}\right)}.} {\displaystyle \lfloor n\rfloor =\log _{\left({\frac {1+{\sqrt {5}}}
{2}}\right)}{\left({\frac {{F_{n}}{\sqrt {5}}+{\sqrt {5{{F_{n}}^{2}}+4{(-1)}^{n}}}}
{2}}\right)}.}
Onde {\displaystyle \lfloor n\rfloor } {\displaystyle \lfloor n\rfloor } representa
a parte inteira de {\displaystyle n.} n.
Exemplos:

1) Dado o n�mero 1597, verifique se ele pertence � sequ�ncia de Fibonacci e, em


caso afirmativo, determine a sua posi��o na sequ�ncia. Verificamos que
{\displaystyle {\sqrt {5(1597)^{2}-4}}={\sqrt {12752041}}=3571} {\displaystyle
{\sqrt {5(1597)^{2}-4}}={\sqrt {12752041}}=3571} � inteiro, o que indica que ele
pertence � sequ�ncia e {\displaystyle n} n neste caso � �mpar.

Aplicando-se a fun��o inversa da f�rmula de Binet para {\displaystyle F_{n}=1597:}


{\displaystyle F_{n}=1597:}

{\displaystyle \lfloor n\rfloor =\log _{\left({\frac {1+{\sqrt {5}}}{2}}\right)}


{\left({\frac {{F_{n}}{\sqrt {5}}+{\sqrt {5{{F_{n}}^{2}}+4{(-1)}^{n}}}}
{2}}\right)}} {\displaystyle \lfloor n\rfloor =\log _{\left({\frac {1+{\sqrt {5}}}
{2}}\right)}{\left({\frac {{F_{n}}{\sqrt {5}}+{\sqrt {5{{F_{n}}^{2}}+4{(-1)}^{n}}}}
{2}}\right)}}
{\displaystyle \lfloor n\rfloor =\log _{\left({\frac {1+{\sqrt {5}}}{2}}\right)}
{\left({\frac {{1597}{\sqrt {5}}+{\sqrt {5{(1597)^{2}}+4{(-1)}^{n}}}}{2}}\right)}}
{\displaystyle \lfloor n\rfloor =\log _{\left({\frac {1+{\sqrt {5}}}{2}}\right)}
{\left({\frac {{1597}{\sqrt {5}}+{\sqrt {5{(1597)^{2}}+4{(-1)}^{n}}}}{2}}\right)}}
Lembrando que {\displaystyle (-1)} (-1) elevado a qualquer n�mero �mpar sempre
resulta {\displaystyle (-1).} {\displaystyle (-1).} Logo:

{\displaystyle \lfloor n\rfloor =17,} {\displaystyle \lfloor n\rfloor =17,} o que


significa que 1597 � o 17� n�mero da sequ�ncia de Fibonacci. De fato:

{\displaystyle 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,{\color
{blue}1597}\cdots } {\displaystyle 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,
{\color {blue}1597}\cdots }
2) Verifique se o n�mero {\displaystyle 2016} {\displaystyle 2016} pertence ou n�o
� sequ�ncia de Fibonacci.

Neste caso, nem {\displaystyle {\sqrt {5{(2016)^{2}}+4}}} {\displaystyle {\sqrt


{5{(2016)^{2}}+4}}} e nem {\displaystyle {\sqrt {5{(2016)^{2}}-4}}} {\displaystyle
{\sqrt {5{(2016)^{2}}-4}}} s�o n�meros inteiros, o que indica que {\displaystyle
2016} {\displaystyle 2016} n�o � um n�mero de Fibonacci.

De fato, {\displaystyle F_{17}=1597} {\displaystyle F_{17}=1597} e {\displaystyle


F_{18}=2584>2016.} {\displaystyle F_{18}=2584>2016.}

Forma matricial
Para argumentos muito grandes, quando utiliza-se um computador bignum, � mais
f�cil[carece de fontes] calcular os n�meros de Fibonacci usando a seguinte equa��o
matricial:

{\displaystyle
{\begin{bmatrix}1&1\\1&0\end{bmatrix}}^{n}={\begin{bmatrix}F\left(n+1\right)&F\left
(n\right)\\F\left(n\right)&F\left(n-1\right)\end{bmatrix}},} {\displaystyle
{\begin{bmatrix}1&1\\1&0\end{bmatrix}}^{n}={\begin{bmatrix}F\left(n+1\right)&F\left
(n\right)\\F\left(n\right)&F\left(n-1\right)\end{bmatrix}},}
em que a pot�ncia de n � calculada atrav�s do produto matricial repetidas vezes.
Um exemplo de aplica��o desta express�o matricial � na demonstra��o do teorema de
Lam� sobre o algoritmo de Euclides para o c�lculo do MDC.[nota 4]

Representa��o da S�rie de Fibonacci na Molle Antonelliana em Turim, It�lia.


Tipos de algoritmos
H� diversos algoritmos (m�todos) para calcular o {\displaystyle n} n-�simo elemento
da sequ�ncia de Fibonacci, sendo que os mais comuns empregam um das seguintes
abordagens:

Recursiva
Iterativa
Dividir para conquistar
A seguir � apresentado um exemplo de cada um destes tipos de algoritmos em
pseudoc�digo.

Abordagem recursiva
A pr�pria defini��o da sequ�ncia de Fibonacci pode ser tomada como base para
implementar um algoritmo recursivo que gera os termos da sequ�ncia, como � mostrado
a seguir:

fun��o {\displaystyle {\it {fib}}(n)} {\it fib}(n)

se {\displaystyle n<2} n<2 ent�o


retorne {\displaystyle n} n
caso contr�rio
retorne {\displaystyle {\it {fib}}(n-1)+{\it {fib}}(n-2)} {\it fib}(n-1) + {\it
fib}(n-2)
Apesar de simples, essa estrat�gia n�o � recomend�vel porque os mesmos valores s�o
calculados muitas vezes (a n�o ser que a linguagem de programa��o guarde
automaticamente os valores calculados nas chamadas anteriores da mesma fun��o com o
mesmo argumento). Uma an�lise cuidadosa mostra que a complexidade computacional do
algoritmo � {\displaystyle O(\varphi ^{n}).} O(\varphi^n). Por esse motivo,
normalmente calcula-se os n�meros de Fibonacci "de baixo para cima",[carece de
fontes] come�ando com os dois valores 0 e 1, e depois repetidamente substituindo-se
o primeiro n�mero pelo segundo, e o segundo n�mero pela soma dos dois anteriores.

Uma outra alternativa � fazer uso da f�rmula apresentada na se��o anterior, que
envolve pot�ncias da propor��o �urea. No entanto, isso pode n�o ser muito
conveniente para valores grandes de n, j� que os erros de arredondamento se
acumulam e a precis�o dos n�meros de ponto flutuante normalmente n�o ser�
suficiente.

Abordagem iterativa
Com o uso de um algoritmo iterativo como o que � mostrado a seguir, � poss�vel
obter a sequ�ncia um pouco mais eficientemente:

fun��o {\displaystyle {\it {fib}}(n)} {\it fib}(n)

{\displaystyle j\gets 1} {\displaystyle j\gets 1}


{\displaystyle i\gets 0} {\displaystyle i\gets 0}
para {\displaystyle k} k de {\displaystyle 1} 1 at� {\displaystyle n} n fa�a
{\displaystyle t\gets i+j} {\displaystyle t\gets i+j}
{\displaystyle i\gets j} {\displaystyle i\gets j}
{\displaystyle j\gets t} {\displaystyle j\gets t}
retorne {\displaystyle j} j
Neste caso, a complexidade computacional do algoritmo � {\displaystyle O(n).} O(n).

Abordagem dividir para conquistar


O algoritmo abaixo � bem mais eficiente e baseia-se na representa��o matricial da
sequ�ncia de Fibonacci. Sua complexidade computacional � {\displaystyle
O(\log(n)).} O(\log(n)).

fun��o {\displaystyle {\it {fib}}(n)} {\it fib}(n)

se {\displaystyle n\leq 0} n\leq0 ent�o


retorne {\displaystyle 0} {\displaystyle 0}
{\displaystyle i\gets n-1} {\displaystyle i\gets n-1}
{\displaystyle a\gets 1} {\displaystyle a\gets 1}
{\displaystyle b\gets 0} {\displaystyle b\gets 0}
{\displaystyle c\gets 0} {\displaystyle c\gets 0}
{\displaystyle d\gets 1} {\displaystyle d\gets 1}
{\displaystyle aux1\gets 0} {\displaystyle aux1\gets 0}
{\displaystyle aux2\gets 0} {\displaystyle aux2\gets 0}
enquanto {\displaystyle i>0} i > 0 fa�a
se {\displaystyle i} i � impar ent�o
{\displaystyle aux1\gets db+ca} {\displaystyle aux1\gets db+ca}
{\displaystyle aux2\gets d(b+a)+cb} {\displaystyle aux2\gets d(b+a)+cb}
{\displaystyle a\gets aux1} {\displaystyle a\gets aux1}
{\displaystyle b\gets aux2} {\displaystyle b\gets aux2}
{\displaystyle aux1\gets c^{2}+d^{2}} {\displaystyle aux1\gets c^{2}+d^{2}}
{\displaystyle aux2\gets d(2c+d)} {\displaystyle aux2\gets d(2c+d)}
{\displaystyle c\gets aux1} {\displaystyle c\gets aux1}
{\displaystyle d\gets aux2} {\displaystyle d\gets aux2}
{\displaystyle i\gets i\div 2} {\displaystyle i\gets i\div 2}
retorne {\displaystyle a+b} a+b
Aplica��es
Os n�meros de Fibonacci s�o importantes para a an�lise em tempo real do algoritmo
euclidiano, para determinar o m�ximo divisor comum de dois n�meros inteiros.

Matiyasevich mostrou que os n�meros de Fibonacci podem ser definidos por uma
Equa��o diofantina, o que o levou � solu��o original do D�cimo Problema de Hilbert.

Os n�meros de Fibonacci aparecem na f�rmula das diagonais de um tri�ngulo de Pascal


(veja coeficiente binomial).

Um uso interessante da sequ�ncia de Fibonacci � na convers�o de milhas para


quil�metros. Por exemplo, para saber aproximadamente a quantos quil�metros 5 milhas
correspondem, pega-se o n�mero de Fibonacci correspondendo ao n�mero de milhas (5)
e olha-se para o n�mero seguinte (8). 5 milhas s�o aproximadamente 8 quil�metros.
Esse m�todo funciona porque, por coincid�ncia, o fator de convers�o entre milhas e
quil�metros (1.609) � pr�ximo de f (1.618) (obviamente ele s� � �til para
aproxima��es bem grosseiras: al�m do factor de convers�o ser diferente de f, a
s�rie converge para f).

MENU0:00
Exemplo de sons Fibonacci
Em m�sica os n�meros de Fibonacci s�o utilizados para a afina��o, tal como nas
artes visuais, determinar propor��es entre elementos formais. Um exemplo � a M�sica
para Cordas, Percuss�o e Celesta de B�la Bart�k.

Le Corbusier usou a sequ�ncia de Fibonacci na constru��o do seu modulor, um sistema


de propor��es baseadas no corpo humano e aplicadas ao projeto de arquitetura.

Em The Wave Principal, Ralph Nelson Elliot defende a ideia que as flutua��es do
mercado seguem um padr�o de crescimento e decrescimento que pode ser analisado
segundo os n�meros de Fibonacci, uma vez determinada a escala de observa��o.
Defende que as rela��es entre picos e vales do gr�fico da flutua��o de bolsa tendem
a seguir raz�es num�ricas aproximadas das raz�es de dois n�meros consecutivos da
sequ�ncia de Fibonacci.

Fib bolsa 1.jpg

Teorias mais recentes, defendem que � poss�vel encontrar rela��es �de ouro� entre
os pontos de pico e os de vale, como no gr�fico abaixo:

Fib bolsa 2.jpg

Se tomarmos o valor entre o in�cio do ciclo e o primeiro pico, e o compararmos com


o valor entre este pico e o pico m�ximo, encontraremos tamb�m o n�mero de ouro. O
ciclo, naturalmente, pode estar invertido, e os momentos de pico podem se tornar
momentos de vale, e vice-versa.

Generaliza��es
Uma generaliza��o da sequ�ncia de Fibonacci s�o as sequ�ncias de Lucas. Um tipo
pode ser definido por:

{\displaystyle U(0)=0} {\displaystyle U(0)=0}


{\displaystyle U(1)=1} {\displaystyle U(1)=1}
{\displaystyle U(n+2)=PU(n+1)-QU(n)} {\displaystyle U(n+2)=PU(n+1)-QU(n)}
onde a sequ�ncia normal de Fibonacci � o caso especial de {\displaystyle P=1} P=1 e
{\displaystyle Q=-1.} {\displaystyle Q=-1.} Outro tipo de sequ�ncia de Lucas come�a
com {\displaystyle V(0)=2,} {\displaystyle V(0)=2,} {\displaystyle V(1)=P.}
{\displaystyle V(1)=P.} Tais sequ�ncias t�m aplica��es na Teoria de N�meros e na
prova que um dado n�mero � primo (primalidade).
Os polin�mios de Fibonacci s�o outra generaliza��o dos n�meros de Fibonacci.

Identidades
{\displaystyle \sum _{p=1}^{n}{F_{n}}^{2}=F_{n}F_{n+1}} {\displaystyle \sum
_{p=1}^{n}{F_{n}}^{2}=F_{n}F_{n+1}}
{\displaystyle \sum _{p=1}^{n}{F_{2p}}=F_{2n+1}-1} {\displaystyle \sum _{p=1}^{n}
{F_{2p}}=F_{2n+1}-1}
{\displaystyle \sum _{p=1}^{n}{F_{2p-1}}=F_{2n}} {\displaystyle \sum _{p=1}^{n}
{F_{2p-1}}=F_{2n}}
{\displaystyle \sum _{p=1}^{2n}{F_{p}}=F_{2n+2}-1} {\displaystyle \sum _{p=1}^{2n}
{F_{p}}=F_{2n+2}-1}[11]
{\displaystyle \sum _{p=0}^{\lfloor n/2\rfloor }{n-p \choose p}=F_{n+1},}
{\displaystyle \sum _{p=0}^{\lfloor n/2\rfloor }{n-p \choose p}=F_{n+1},} onde
{\displaystyle \lfloor n/2\rfloor } {\displaystyle \lfloor n/2\rfloor } denota a
parte inteira de n/2.[12].
{\displaystyle \sum _{p=1}^{n}{\frac {F_{p+1}}{F_{p+2}.F_{p+3}}}={\frac {F_{n+3}-2}
{2F_{n+3}}}.} {\displaystyle \sum _{p=1}^{n}{\frac {F_{p+1}}
{F_{p+2}.F_{p+3}}}={\frac {F_{n+3}-2}{2F_{n+3}}}.}
{\displaystyle \sum _{p=1}^{n}{F_{4p}}=\sum _{p=1}^{2n}
{F_{p}F_{p+1}}={F^{2}}_{2n+1}-1} {\displaystyle \sum _{p=1}^{n}{F_{4p}}=\sum
_{p=1}^{2n}{F_{p}F_{p+1}}={F^{2}}_{2n+1}-1}
{\displaystyle \sum _{p=0}^{n}{f_{n}}^{3}={\frac {f_{3n+4}+6(-1)^{n}f_{n-1}+5}
{10}}.} {\displaystyle \sum _{p=0}^{n}{f_{n}}^{3}={\frac {f_{3n+4}+6(-1)^{n}f_{n-
1}+5}{10}}.} (Onde {\displaystyle f_{n}=F_{n+1})} {\displaystyle f_{n}=F_{n+1})}
[13]
{\displaystyle F_{n}F_{n+1}-F_{n}F_{n-1}=F_{n}^{2}} {\displaystyle F_{n}F_{n+1}-
F_{n}F_{n-1}=F_{n}^{2}}
{\displaystyle \sum _{k=0}^{\infty }{\frac {1}{1+F_{2k+1}}}={\frac {\sqrt {5}}
{2}},} {\displaystyle \sum _{k=0}^{\infty }{\frac {1}{1+F_{2k+1}}}={\frac {\sqrt
{5}}{2}},}
{\displaystyle \sum _{k=1}^{\infty }{\frac {(-1)^{k+1}}{\sum _{j=1}^{k}
{F_{j}}^{2}}}={\frac {{\sqrt {5}}-1}{2}}.} {\displaystyle \sum _{k=1}^{\infty }
{\frac {(-1)^{k+1}}{\sum _{j=1}^{k}{F_{j}}^{2}}}={\frac {{\sqrt {5}}-1}{2}}.}
{\displaystyle \psi =\sum _{k=1}^{\infty }{\frac {1}{F_{k}}}=3.359885666243\dots }
{\displaystyle \psi =\sum _{k=1}^{\infty }{\frac {1}{F_{k}}}=3.359885666243\dots }
{\displaystyle \sum _{n=0}^{\infty }{\frac {1}{F_{2^{n}}}}={\frac {7-{\sqrt {5}}}
{2}}\,,} {\displaystyle \sum _{n=0}^{\infty }{\frac {1}{F_{2^{n}}}}={\frac {7-
{\sqrt {5}}}{2}}\,,}
{\displaystyle \sum _{n=0}^{N}{\frac {1}{F_{2^{n}}}}=3-{\frac {F_{2^{N}-1}}
{F_{2^{N}}}}.} {\displaystyle \sum _{n=0}^{N}{\frac {1}{F_{2^{n}}}}=3-{\frac
{F_{2^{N}-1}}{F_{2^{N}}}}.}
{\displaystyle {F_{n}}^{2}+{F_{n+1}}^{2}=F_{2n+1}} {\displaystyle {F_{n}}^{2}+
{F_{n+1}}^{2}=F_{2n+1}}
Al�m disso, {\displaystyle F_{n+2}={\sqrt {\frac {F_{n}{F_{n+1}^{2}}(3{F_{n}}
+4{F_{n+1}})+1}{{F_{n}}^{2}+{F_{n+1}}^{2}}}}} {\displaystyle F_{n+2}={\sqrt {\frac
{F_{n}{F_{n+1}^{2}}(3{F_{n}}+4{F_{n+1}})+1}{{F_{n}}^{2}+{F_{n+1}}^{2}}}}}

{\displaystyle F_{n}F_{n+2}+F_{n+1}F_{n+3}=F_{n+2}F_{n+3}-F_{n+1}F_{n}}
{\displaystyle F_{n}F_{n+2}+F_{n+1}F_{n+3}=F_{n+2}F_{n+3}-F_{n+1}F_{n}}
{\displaystyle F_{n+2}=F_{n+1}+F_{n}} {\displaystyle F_{n+2}=F_{n+1}+F_{n}} (da
defini��o)
{\displaystyle \sum _{n=1}^{N}F_{n}=F_{N+2}-1} {\displaystyle \sum
_{n=1}^{N}F_{n}=F_{N+2}-1} (usando a identidade telesc�pica)
{\displaystyle \sum _{n=1}^{N}nF_{n}=NF_{N+2}-F_{N+3}+2} {\displaystyle \sum
_{n=1}^{N}nF_{n}=NF_{N+2}-F_{N+3}+2}
Esta f�rmula pode ser provada por indu��o. Para {\displaystyle N=1} {\displaystyle
N=1} � evidente. Supondo o resultado certo para {\displaystyle N\geq 1}
{\displaystyle N\geq 1}
{\displaystyle \sum _{n=1}^{N+1}nF_{n}=\sum _{n=1}^{N}nF_{n}+(N+1)F_{N+1}}
{\displaystyle \sum _{n=1}^{N+1}nF_{n}=\sum _{n=1}^{N}nF_{n}+(N+1)F_{N+1}}
{\displaystyle =NF_{N+2}-F_{N+3}+2+(N+1)F_{N+1}} {\displaystyle =NF_{N+2}-
F_{N+3}+2+(N+1)F_{N+1}}
{\displaystyle =NF_{N+3}-F_{N+3}+2+F_{N+1}} {\displaystyle =NF_{N+3}-
F_{N+3}+2+F_{N+1}}
{\displaystyle =NF_{N+3}-F_{N+3}+2+F_{N+1}} {\displaystyle =NF_{N+3}-
F_{N+3}+2+F_{N+1}}
{\displaystyle =NF_{N+3}-F_{N+2}+2=NF_{N+3}-(F_{N+4}-F_{N+3})+2} {\displaystyle
=NF_{N+3}-F_{N+2}+2=NF_{N+3}-(F_{N+4}-F_{N+3})+2}
{\displaystyle =NF_{N+2}+2-F_{N+3}} {\displaystyle =NF_{N+2}+2-F_{N+3}}
Ou heuristicamente
{\displaystyle \sum _{n=1}^{N}nF_{n}=\sum _{n=1}^{N}n(F_{n+2}-F_{n+1})}
{\displaystyle \sum _{n=1}^{N}nF_{n}=\sum _{n=1}^{N}n(F_{n+2}-F_{n+1})}
{\displaystyle =\sum _{n=1}^{N}(nF_{n+2}-nF_{n+1})} {\displaystyle =\sum _{n=1}^{N}
(nF_{n+2}-nF_{n+1})}
{\displaystyle =\sum _{n=1}^{N}((n+2-2)F_{n+2}-(n+1-1)F_{n+1})} {\displaystyle
=\sum _{n=1}^{N}((n+2-2)F_{n+2}-(n+1-1)F_{n+1})}
{\displaystyle =\sum _{n=1}^{N}((n+2)F_{n+2}-(n+1)F_{n+1})-\sum _{n=1}^{N}
(2F_{n+2}-F_{n+1})} {\displaystyle =\sum _{n=1}^{N}((n+2)F_{n+2}-(n+1)F_{n+1})-\sum
_{n=1}^{N}(2F_{n+2}-F_{n+1})}
{\displaystyle =(N+2)F_{N+2}-2F_{2}-\sum _{n=1}^{N}(F_{n+2}+F_{n})} {\displaystyle
=(N+2)F_{N+2}-2F_{2}-\sum _{n=1}^{N}(F_{n+2}+F_{n})}
{\displaystyle =(N+2)F_{N+2}-2-(F_{N+4}-1-F_{1}-F_{2}+F_{N+2}-1)} {\displaystyle
=(N+2)F_{N+2}-2-(F_{N+4}-1-F_{1}-F_{2}+F_{N+2}-1)}
{\displaystyle =(N+1)F_{N+2}+2-(F_{N+4})} {\displaystyle =(N+1)F_{N+2}+2-(F_{N+4})}
{\displaystyle =NF_{N+2}+-(F_{N+4}-F_{N+2})} {\displaystyle =NF_{N+2}+-(F_{N+4}-
F_{N+2})}
{\displaystyle =NF_{N+2}+2-F_{N+3}} {\displaystyle =NF_{N+2}+2-F_{N+3}}
Outras propriedades
1) Considerando-se os inteiros positivos {\displaystyle a\geq 1} {\displaystyle
a\geq 1} e {\displaystyle b\geq 1,} {\displaystyle b\geq 1,} ent�o :

{\displaystyle F_{b+a}=F_{b-1}F_{a}+F_{b}F_{a+1}} {\displaystyle F_{b+a}=F_{b-


1}F_{a}+F_{b}F_{a+1}}
Prova:
Para {\displaystyle a=1:} {\displaystyle a=1:}
{\displaystyle F_{b+1}=F_{b-1}+F_{b}} {\displaystyle F_{b+1}=F_{b-1}+F_{b}}
Para {\displaystyle a=2} a=2
{\displaystyle F_{b+2}=F_{b}+F_{b+1}} {\displaystyle F_{b+2}=F_{b}+F_{b+1}}
Supondo para todo {\displaystyle b>1,} {\displaystyle b>1,} com {\displaystyle
q>k\geq 2,} {\displaystyle q>k\geq 2,} e usando-se o princ�pio da Indu��o
Matem�tica,
{\displaystyle F_{b+(q-2)}=F_{b-1}F_{q-2}+F_{b}F_{q-1}} {\displaystyle F_{b+(q-
2)}=F_{b-1}F_{q-2}+F_{b}F_{q-1}}
{\displaystyle F_{b+(q-1)}=F_{b-1}F_{q-1}+F_{b}F_{q}} {\displaystyle F_{b+(q-
1)}=F_{b-1}F_{q-1}+F_{b}F_{q}}
Somando-se membro a membro e considerando a f�rmula recursiva,
{\displaystyle F_{b+q}=F_{b-1}F_{q}+F_{b}F_{q+1}} {\displaystyle F_{b+q}=F_{b-
1}F_{q}+F_{b}F_{q+1}}
Isso vale tamb�m para {\displaystyle q.} {\displaystyle q.} Logo, fazendo-se a
substitui��o:
{\displaystyle F_{b+a}=F_{b-1}F_{a}+F_{b}F_{a+1}} {\displaystyle F_{b+a}=F_{b-
1}F_{a}+F_{b}F_{a+1}}
2) Se {\displaystyle b} b � divis�vel por {\displaystyle a,} a, ent�o
{\displaystyle F_{b}} {\displaystyle F_{b}} � divis�vel por {\displaystyle F_{a}}
{\displaystyle F_{a}}
Prova: {\displaystyle b=aq} {\displaystyle b=aq} para algum {\displaystyle q} q
inteiro n�o negativo. Hip�tese de indu��o: {\displaystyle q\geq 1} {\displaystyle
q\geq 1} e {\displaystyle F_{aq}} {\displaystyle F_{aq}} � divis�vel por
{\displaystyle F_{a}.} {\displaystyle F_{a}.}
Pela propriedade 1, citada acima:
{\displaystyle F_{a(q+1)}=F_{aq+a}=F_{aq-1}F_{a}+F_{aq}F_{a+1}.} {\displaystyle
F_{a(q+1)}=F_{aq+a}=F_{aq-1}F_{a}+F_{aq}F_{a+1}.}
Como {\displaystyle F_{aq-1}F_{a}} {\displaystyle F_{aq-1}F_{a}} e {\displaystyle
F_{aq}F_{a+1}} {\displaystyle F_{aq}F_{a+1}} s�o divis�veis por {\displaystyle
F_{a},} {\displaystyle F_{a},} pela hip�tese de indu��o, ent�o
{\displaystyle F_{a}} {\displaystyle F_{a}}
divide a soma desses dois produtos, quer dizer:
{\displaystyle F_{a(q+1)}} {\displaystyle F_{a(q+1)}}
� divis�vel por {\displaystyle F_{a}} {\displaystyle F_{a}}
3) Se {\displaystyle c} c � o m�ximo divisor comum (mdc) de {\displaystyle a} a e
{\displaystyle b,} b, ent�o o m�ximo divisor comum de {\displaystyle F_{a}}
{\displaystyle F_{a}} e {\displaystyle F_{b}} {\displaystyle F_{b}} � igual a
{\displaystyle F_{c}.} {\displaystyle F_{c}.}
Prova:
Se {\displaystyle a=1,} {\displaystyle a=1,} o mdc � 1 e mdc de {\displaystyle
F_{a}} {\displaystyle F_{a}} e {\displaystyle F_{b}} {\displaystyle F_{b}} �
{\displaystyle F_{1}.} {\displaystyle F_{1}.} Se {\displaystyle a=b} a=b n�o h� o
que provar.
Se {\displaystyle a} a � maior ou igual a {\displaystyle 2} 2 e menor que
{\displaystyle b,} b,
{\displaystyle F_{b}=F_{a+(b-a)}=F_{a-1}F_{b-a}+F_{a}F_{b-a+1}.} {\displaystyle
F_{b}=F_{a+(b-a)}=F_{a-1}F_{b-a}+F_{a}F_{b-a+1}.}
Consequentemente, o m�ximo divisor comum de {\displaystyle F_{a}} {\displaystyle
F_{a}} e {\displaystyle F_{b}} {\displaystyle F_{b}} � igual ao mdc de
{\displaystyle F_{a}} {\displaystyle F_{a}} e {\displaystyle F_{a-1}F_{b-a},}
{\displaystyle F_{a-1}F_{b-a},} ou seja, de {\displaystyle F_{a}} {\displaystyle
F_{a}} e {\displaystyle F_{b-a}.} {\displaystyle F_{b-a}.}
Pela hip�tese de indu��o:
{\displaystyle F_{mdc(a,b-a)}=F_{mdc(a,b)}} {\displaystyle F_{mdc(a,b-
a)}=F_{mdc(a,b)}}
4) (Teorema de Zeckendorf).[14] "Todo n�mero inteiro positivo pode ser representado
unicamente como a soma de n�meros de Fibonacci de �ndices n�o consecutivos e
maiores que 1."

5) Definindo {\displaystyle A_{n}={\sqrt {{F_{n}}^{2}+{F_{n+2}}^{2}}},}


{\displaystyle A_{n}={\sqrt {{F_{n}}^{2}+{F_{n+2}}^{2}}},} os n�meros
{\displaystyle A_{n},} {\displaystyle A_{n},} {\displaystyle A_{n+1}}
{\displaystyle A_{n+1}} e {\displaystyle A_{n+2}} {\displaystyle A_{n+2}} s�o as
medidas de comprimento dos lados de um tri�ngulo cuja �rea � {\displaystyle {\frac
{1}{2}}} \frac{1}{2} unidade.

N�mero Tribonacci
Um n�mero Tribonacci assemelha-se a um n�mero de Fibonacci, mas em vez de
come�armos com dois termos pr�-definidos, a sequ�ncia � iniciada com tr�s termos
pr�-determinados, e cada termo posterior � a soma dos tr�s termos precedentes. Os
primeiros n�meros de uma pequena sequ�ncia Tribonacci s�o: 1, 1, 2, 4, 7, 13, 24,
44, 81, 149, 274, 504, 927, 1705, 3136, 5768, 10609, 19513, 35890, 66012, 121415,
223317, etc.[15]

Forma expl�cita dos n�meros de Tribonacci[16]


De modo semelhante � sequ�ncia de Fibonacci, � poss�vel obter a forma expl�cita de
um n�mero Tribonacci {\displaystyle (T_{n}):} {\displaystyle (T_{n}):}

{\displaystyle T_{1}=T_{2}=1} {\displaystyle T_{1}=T_{2}=1}


e {\displaystyle T_{3}=2} {\displaystyle T_{3}=2} e
{\displaystyle T_{n}=T_{n-1}+T_{n-2}+T_{n-3}} {\displaystyle T_{n}=T_{n-1}+T_{n-
2}+T_{n-3}}
Sendo {\displaystyle \alpha ,} {\displaystyle \alpha ,} {\displaystyle \beta }
\beta e {\displaystyle \gamma } \gamma as solu��es da equa��o:
{\displaystyle x^{3}-x^{2}-x-1=0.} {\displaystyle x^{3}-x^{2}-x-1=0.}
Ent�o:

{\displaystyle T_{n}={\frac {\alpha ^{n+1}}{(\alpha -\beta )(\alpha -\gamma )}}+


{\frac {\beta ^{n+1}}{(\beta -\alpha )(\beta -\gamma )}}+{\frac {\gamma ^{n+1}}
{(\gamma -\alpha )(\gamma -\beta )}}} {\displaystyle T_{n}={\frac {\alpha ^{n+1}}
{(\alpha -\beta )(\alpha -\gamma )}}+{\frac {\beta ^{n+1}}{(\beta -\alpha )(\beta
-\gamma )}}+{\frac {\gamma ^{n+1}}{(\gamma -\alpha )(\gamma -\beta )}}}
{\displaystyle T_{n}={\frac {\alpha ^{n}}{-{\alpha }^{2}+4{\alpha }-1}}+{\frac
{\beta ^{n}}{-{\beta }^{2}+4{\beta }-1}}+{\frac {\gamma ^{n}}{-{\gamma }
^{2}+4{\gamma }-1}}} {\displaystyle T_{n}={\frac {\alpha ^{n}}{-{\alpha }
^{2}+4{\alpha }-1}}+{\frac {\beta ^{n}}{-{\beta }^{2}+4{\beta }-1}}+{\frac {\gamma
^{n}}{-{\gamma }^{2}+4{\gamma }-1}}}
Fun��o geradora
{\displaystyle {\frac {x}{1-x-x^{2}-
x^{3}}}=1+x+2x^{2}+4x^{3}+7x^{4}+13x^{5}+24x^{6}+44x^{7}+81x^{8}+149x^{9}+...}
{\displaystyle {\frac {x}{1-x-x^{2}-
x^{3}}}=1+x+2x^{2}+4x^{3}+7x^{4}+13x^{5}+24x^{6}+44x^{7}+81x^{8}+149x^{9}+...}
Sequ�ncias recursivas semelhantes � de Fibonacci de modo geral
De modo semelhante aos resultados obtidos sobre a sequ�ncia de Fibonacci
apresentados acima, � poss�vel descobrir, por racioc�nios semelhantes, propriedades
de sequ�ncias da forma {\displaystyle A_{n}=aA_{n-1}+bA_{n-2},} {\displaystyle
A_{n}=aA_{n-1}+bA_{n-2},} onde {\displaystyle a} a e {\displaystyle b} b s�o
n�meros reais.

Tomemos, como exemplo, a sequ�ncia definida recursivamente por {\displaystyle


A_{n}=2A_{n-1}+A_{n-2}} {\displaystyle A_{n}=2A_{n-1}+A_{n-2}} com {\displaystyle
A_{1}=A_{2}=1.} {\displaystyle A_{1}=A_{2}=1.}

� a sequ�ncia {\displaystyle (1,1,3,7,17,41,99,239,577,...)} {\displaystyle


(1,1,3,7,17,41,99,239,577,...)}

De modo semelhante � sequ�ncia de Fibonacci, ao dividirmos um de seus termos pelo


seu antecessor, o resultado tamb�m tender� a um n�mero real, s� que neste caso �
{\displaystyle (1+{\sqrt {2}})=2,41421356237309...} {\displaystyle (1+{\sqrt
{2}})=2,41421356237309...} Ou seja,

{\displaystyle \lim _{n\to \infty }\left({\frac {A_{n}}{A_{n-1}}}\right)=1+{\sqrt


{2}}=2,41421356237309....} {\displaystyle \lim _{n\to \infty }\left({\frac {A_{n}}
{A_{n-1}}}\right)=1+{\sqrt {2}}=2,41421356237309....}

A prop�sito, o n�mero {\displaystyle {1+{\sqrt {2}}}} {\displaystyle {1+{\sqrt


{2}}}} � conhecido como "Raz�o de prata" ou "Silver ratio"

Tamb�m � poss�vel obter f�rmulas expl�citas para calcular cada termo {\displaystyle
A_{n}} A_{n} em fun��o de {\displaystyle n,} n, neste caso o resultado � cada vez
mais preciso � medida que {\displaystyle n} n aumenta, at� que a partir de
{\displaystyle n=21} {\displaystyle n=21} o resultado � exato. As f�rmulas
expl�citas dessa sequ�ncia s�o:

{\displaystyle A_{n}={\frac {{(1+{\sqrt {2}})}^{n}+{(1-{\sqrt {2}})}^{n}}{2{(1+


{\sqrt {2}})}}}} {\displaystyle A_{n}={\frac {{(1+{\sqrt {2}})}^{n}+{(1-{\sqrt
{2}})}^{n}}{2{(1+{\sqrt {2}})}}}}
e
{\displaystyle A_{n}={\frac {{(1+{\sqrt {2}})}^{n}-{(1-{\sqrt {2}})}^{n}}{2{(1+
{\sqrt {2}})}}}.} {\displaystyle A_{n}={\frac {{(1+{\sqrt {2}})}^{n}-{(1-{\sqrt
{2}})}^{n}}{2{(1+{\sqrt {2}})}}}.}
A tabela a seguir mostra os resultados para os 22 primeiros n�meros dessa
sequ�ncia:

{\displaystyle n} n {\displaystyle A_{n}} A_{n}


(pela f�rmula recursiva)

{\displaystyle {\frac {{(1+{\sqrt {2}})}^{n}+{(1-{\sqrt {2}})}^{n}}{2{(1+{\sqrt


{2}})}}}} {\displaystyle {\frac {{(1+{\sqrt {2}})}^{n}+{(1-{\sqrt {2}})}^{n}}{2{(1+
{\sqrt {2}})}}}} {\displaystyle {\frac {{(1+{\sqrt {2}})}^{n}-{(1-{\sqrt
{2}})}^{n}}{2{(1+{\sqrt {2}})}}}} {\displaystyle {\frac {{(1+{\sqrt {2}})}^{n}-{(1-
{\sqrt {2}})}^{n}}{2{(1+{\sqrt {2}})}}}} {\displaystyle {\frac {A_{n}}{A_{n-1}}}}
{\displaystyle {\frac {A_{n}}{A_{n-1}}}}
1 1 0,414213562373095 0,585786437626905 {\displaystyle -} -
2 1 1,24264068711929 1,17157287525381 1
3 3 2,89949493661166 2,92893218813452 3
4 7 7,04163056034261 7,02943725152286 2,33333333333333
5 17 16,9827560572969 16,9878066911802 2,42857142857143
6 41 41,0071426749364 41,0050506338833 2,41176470588235
7 99 98,9970414071697 98,9979079589469 2,41463414634146
8 239 239,001225489276 239,000866551777 2,41414141414141
9 577 576,999492385721 576,999641062501 2,41422594142259
10 1393 1393,00021026072 1393,00014867678 2,41421143847487
11 3363 3362,99991290716 3362,99993841606 2,41421392677674
12 8119 8119,00003607503 8119,0000255089 2,41421349985132
13 19601 19600,9999850572 19600,9999894339 2,41421357310014
14 47321 47321,0000061895 47321,0000043766 2,41421356053263
15 114243 114242,999997436 114242,999998187 2,41421356268887
16 275807 275807,000001062 275807,000000751 2,41421356231892
17 665857 665856,99999956 665856,999999688 2,41421356238239
18 1607521 1607521,00000018 1607521,00000013 2,4142135623715
19 3880899 3880898,99999992 3880898,99999994 2,41421356237337
20 9369319 9369319,00000002 9369319,00000001 2,41421356237305
21 22619537 22619537 22619537 2,4142135623731
22 54608393 54608393 54608393 2,41421356237309
{\displaystyle \cdots } \cdots {\displaystyle \cdots } \cdots
{\displaystyle \cdots } \cdots {\displaystyle \cdots } \cdots
{\displaystyle \cdots } \cdots
{\displaystyle \infty } \infty {\displaystyle A_{n}} A_{n} {\displaystyle
A_{n}} A_{n} {\displaystyle A_{n}} A_{n} {\displaystyle 1+{\sqrt {2}}}
{\displaystyle 1+{\sqrt {2}}}
Perceba, por exemplo, que nessa sequ�ncia � v�lido que:

{\displaystyle {A_{n}}^{2}+{A_{n+1}}^{2}=A_{2n+1}-A_{2n}.} {\displaystyle


{A_{n}}^{2}+{A_{n+1}}^{2}=A_{2n+1}-A_{2n}.}

Outro exemplo, seja a sequ�ncia definida por {\displaystyle B_{n+2}=B_{n+1}+B_{n},}


{\displaystyle B_{n+2}=B_{n+1}+B_{n},} com {\displaystyle B_{1}=a} {\displaystyle
B_{1}=a} e {\displaystyle B_{2}=b,} {\displaystyle B_{2}=b,} onde {\displaystyle a}
a e {\displaystyle b} b s�o n�meros reais. Sendo {\displaystyle F_{n}} F_{n} o n-
�simo termo da sequ�ncia de Fibonacci, ent�o

{\displaystyle B_{n}=F_{n}{\left(a{\phi }^{-2}+b{\phi }^{-1}\right)},}


{\displaystyle B_{n}=F_{n}{\left(a{\phi }^{-2}+b{\phi }^{-1}\right)},} onde
{\displaystyle \phi =\left({\frac {1+{\sqrt {5}}}{2}}\right).} {\displaystyle \phi
=\left({\frac {1+{\sqrt {5}}}{2}}\right).}
A Sequ�ncia de Fibonacci na natureza
A sequ�ncia de Fibonacci est� intrinsecamente ligada � natureza. Estes n�meros s�o
facilmente encontrados no arranjo de folhas do ramo de uma planta, em copas das
�rvores ou at� mesmo no n�mero de p�talas das flores.

As sementes das flores, frutos e, de forma particularmente interessante, as pinhas,


trazem no seu escopo natural esta sequ�ncia. Como esta propor��o trata-se de uma
sucess�o num�rica, � poss�vel perceber, em v�rios tra�os not�veis, a manifesta��o
desta em muitos aspectos da natureza de maneira est�tica e funcional. Tal linha de
an�lise �, muitas vezes, utilizada como base explicativa para a teoria criacionista
denominada Design Inteligente.

Nautilus

A Sequencia Fibonacci no Nautilus.


Na espiral do nautilus, por exemplo, pode ser facilmente percebida a sequ�ncia de
Fibonacci. A composi��o de quadrados com lados de medidas proporcionais aos n�meros
da sequ�ncia mostram a exist�ncia desta sucess�o num�rica nesta pe�a natural.

O primeiro quadrado ter� os lados com medida 1, o segundo tamb�m, o terceiro ter�
os seus lados com medida 2, o quarto com medida 3, o quinto com medida 5, o sexto
com medida 8 e, assim, sucessivamente.

Anatomia humana - denti��o


Vistos frontalmente, os dentes anteriores est�o na propor��o �urea entre si. Por
exemplo, a largura do incisivo central est� proporcional � largura do incisivo
lateral, assim como o incisivo lateral est� proporcional ao canino, e o canino ao
primeiro pr�-molar.

O segmento �incisivo central at� o primeiro pr�-molar� se encontra na propor��o


�urea em rela��o ao canto da boca (final do sorriso). A altura do incisivo central
est� na propor��o �urea em rela��o � largura dos dois centrais Na face relaxada, a
linha dos l�bios divide o ter�o inferior da face nos segmentos da propor��o �urea:
�da ponta do nariz � linha dos l�bios� e �da linha dos l�bios at� o queixo�
(ret�ngulo de ouro).

A espiral
Bromelia.png
Na espiral formada pela folha de uma brom�lia, pode ser percebida a sequ�ncia de
Fibonacci, atrav�s da composi��o de quadrados com arestas de medidas proporcionais
aos elementos da sequ�ncia, por exemplo: 1, 1, 2, 3, 5, 8, 13� , tendentes � raz�o
�urea. Este mesmo tipo de espiral tamb�m pode ser percebida na concha do Nautilus
marinho.

Arranjos nas folhas


Os arranjos das folhas de algumas plantas em torno do caule s�o n�meros de
Fibonacci. Com este arranjo, todas as folhas conseguem apanhar os raios solares
uniformemente. Esta forma��o, em caso de chuva, tamb�m facilita o escoamento da
�gua na planta.

Reprodu��o das abelhas


A seq��ncia de Fibonacci descreve perfeitamente a reprodu��o das abelhas.
Recentemente, uma an�lise matem�tica-hist�rica do contexto e da proximidade com a
cidade de "Bejaia" (que � derivado da vers�o francesa do nome desta cidade, ou seja
"Bougie", que significa "vela" em franc�s), importante exportadora de cera na �poca
de Leonardo de Pisa, sugeriu ele, fez o que realmente a abelha-produtores de Bejaia
e o conhecimento das linhagens de abelhas que inspirou os n�meros da seq��ncia de
Fibonacci, em vez de o modelo de reprodu��o de coelhos.[17]
A Sequ�ncia de Fibonacci no cinema
O filme Pi de Darren Aronofsky apresenta v�rias refer�ncias � sequ�ncia de
Fibonacci. Seu protagonista � Maximillian "Max" Cohen (Sean Gullette), um
matem�tico brilhante e atormentado que tenta decodificar o padr�o num�rico do
mercado de a��es. Em uma cena, Max desenha quadrados com arestas de medidas
proporcionais aos elementos da sequ�ncia de Fibonacci e os sobrep�e ao desenho do
Homem Vitruviano de Leonardo da Vinci, trazendo-lhe certezas �s suas convic��es de
que a matem�tica � a linguagem da natureza. Em outra cena, Max apanha uma concha em
uma praia e observa a espiral nela descrita. Em outro trecho do filme, Max encontra
o judeu Lenny Meyer, que lhe fala da cren�a em que a Torah seria uma sequ�ncia de
n�meros que formam um c�digo enviado por Deus, quando entendidas as
correspond�ncias entre as letras do alfabeto hebraico a n�meros. Max diz que alguns
dos conceitos apresentados por Lenny s�o similares a uma sequ�ncia de Fibonacci.

A sequ�ncia tamb�m � tema de um epis�dio da s�rie Touch da Rede FOX e de Criminal


Minds, no canal AXN.

Em O C�digo Da Vinci, a sequ�ncia de Fibonacci foi usada como um c�digo, mas tamb�m
para confundir os personagens.

Repfigits
Um repfigit ou n�mero de Keith � um n�mero inteiro, superior a 9, tal que os seus
d�gitos, ao come�ar uma sequ�ncia de Fibonacci, alcan�am posteriormente o referido
n�mero. Um exemplo � 47, porque a sequ�ncia de Fibonacci que come�a com 4 e 7 (4,
7, 11, 18, 29, 47) alcan�a o 47. Outro exemplo � 197: 1+9+7= 17, 9+7+17= 33,
7+17+33= 57, 17+33+57= 107, 33+57+107= 197.

Um repfigit pode ser uma sequ�ncia de Tribonacci se houver tr�s d�gitos no n�mero,
e de Tetranacci se o n�mero tiver quatro d�gitos, etc.

Alguns N�meros de Keith conhecidos: 14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537,
2208, 2580, 3684, 4788, 7385, 7647, 7909, 31331, 34285�

Defini��o
Um n�mero Keith � um inteiro positivo N que aparece como um termo em uma rela��o de
recorr�ncia linear com termos iniciais com base nas suas pr�prias casas decimais.
Dado um n�mero {\displaystyle n} n n�mero de quatro d�gitos:

{\displaystyle N=\sum _{i=0}^{n-1}10^{i}{d_{i}},} {\displaystyle N=\sum _{i=0}^{n-


1}10^{i}{d_{i}},}
uma sequ�ncia {\displaystyle S_{N}} S_{N} � formada com condi��es iniciais
{\displaystyle d_{n-1},d_{n-2},\ldots ,d_{1},d_{0}} {\displaystyle d_{n-1},d_{n-
2},\ldots ,d_{1},d_{0}} e com um termo geral produzido como a soma dos anteriores
{\displaystyle n} n termos. Se o n�mero N aparece na sequ�ncia {\displaystyle
S_{N}} S_{N} ent�o dizemos que {\displaystyle N} N � um n�mero de Keith. N�meros de
um d�gito possuem a propriedade Keith trivialmente, e normalmente s�o exclu�dos.

Tabela com os 94 primeiros n�meros de Keith[18]


1 14
2 19
3 28
4 47
5 61
6 75
7 197
8 742
9 1104
10 1537
11 2208
12 2580
13 3684
14 4788
15 7385
16 7647
17 7909
18 31331
19 34285
20 34348
21 55604
22 62662
23 86935
24 93993
25 120284
26 129106
27 147640
28 156146
29 174680
30 183186
31 298320
32 355419
33 694280
34 925993
35 1084051
36 7913837
37 11436171
38 33445755
39 44121607
40 129572008
41 251133297
42 24769286411
43 96189170155
44 171570159070
45 202366307758
46 239143607789
47 296658839738
48 1934197506555
49 8756963649152
50 43520999798747
51 74596893730427
52 97295849958669
53 120984833091531
54 270585509032586
55 754788753590897
56 3621344088074041
57 3756915124022254
58 4362827422508274
59 11812665388886672
60 14508137312404344
61 16402582054271374
62 69953250322018194
63 73583709853303061
64 119115440241433462
65 166308721919462318
66 301273478581322148
67 1362353777290081176
68 3389041747878384662
69 5710594497265802190
70 5776750370944624064
71 6195637556095764016
72 12763314479461384279
73 27847652577905793413
74 45419266414495601903
75 855191324330802397989
76 7657230882259548723593
77 26842994422637112523337
78 36899277593852609997403
79 61333853602129819189668
80 229146413136585558461227
81 9838678687915198599200604
82 18354972585225358067718266
83 19876234926457288511947945
84 98938191214220718050301312
85 133118411174059688391045955
86 153669354455482560987178342
87 154140275428339949899922650
88 154677881401007799974564336
89 295768237361291708645227474
90 956633720464114515890318410
91 988242310393860390066911414
92 9493976840390265868522067200
93 41796205765147426974704791528
94 70267375510207885242218837404
Notas e refer�ncias
Notas
Pela conven��o moderna a sequ�ncia inicial come�a por F0 = 0. No livro Liber Abaci
(veja Se��o Origens) esta come�ava com F1 = 1, omitindo-se o zero inicial.
Ou, de acordo com a nota: {\displaystyle F_{0}=0,\;F_{1}=1.} F_0 = 0,\; F_1 = 1.
Pode ser representada tamb�m pela f�rmula matem�tica: {\displaystyle F(n)=\left\
{{\begin{matrix}0\,,\qquad \qquad \qquad \quad \,\ \
\,&&{\mbox{se }}n=0\,;\ \ \\1,\qquad \qquad \qquad \qquad
\,&&{\mbox{se }}n=1;\ \ \,\\F(n-1)+F(n-2)&&{\mbox{outros
casos.}}\end{matrix}}\right..}
F(n) =
\left\{
\begin{matrix}
0\,,\qquad\qquad\qquad\quad\,\ \ \,&&\mbox{se }n=0\,;\ \ \\
1,\qquad\qquad\qquad\qquad\,&&\mbox{se }n=1;\ \ \,\\
F(n-1)+F(n-2)&&\mbox{outros casos.}
\end{matrix}
\right.
.
Veja por exemplo o cap�tulo sobre o m�ximo divisor comum do wikilivro de Teoria de
n�meros.
Refer�ncias
Andean Calculators
Lista com os 2000 primeiros n�meros da sequ�ncia de Fibonacci.
<https://oeis.org/A000045/b000045.txt>. Consultado em 09 de maio de 2016
S. Douady and Y. Couder (1996). �Phyllotaxis as a Dynamical Self Organizing
Process� (PDF). Journal of Theoretical Biology. 178 (178): 255�274.
doi:10.1006/jtbi.1996.0026
Jones, Judy; William Wilson (2006). �Science�. An Incomplete Education. [S.l.]:
Ballantine Books. p. 544. ISBN 978-0-7394-7582-9
A. Brousseau (1969). �Fibonacci Statistics in Conifers�. Fibonacci Quarterly (7):
525�532
Sigler, Laurence E. (trad.) (2002). Fibonacci's Liber Abaci. [S.l.]: Springer-
Verlag. ISBN 0-387-95419-8 Cap�tulo II.12, pp. 404�405.
Susantha Goonatilake (1998). Toward a Global Science. [S.l.]: Indiana University
Press. p. 126. ISBN 9780253333889
Singh, Parmanand (1985). �The So-called Fibonacci numbers in ancient and medieval
India�. Historia Mathematica. 12 (3): 229�244. doi:10.1016/0315-0860(85)90021-7
Donald Knuth (1968). The Art Of Computer Programming, Volume 1. [S.l.]: Addison
Wesley. ISBN 8177587544 Par�metro desconhecido |notes= ignorado (ajuda)
Mathematics - "How can I find an inverse to the Binet formula?".
<http://math.stackexchange.com/questions/374758/how-can-i-find-an-inverse-to-the-
binet-formula>. Consultado em 09 de maio de 2016.
Propriedades matem�ticas dos n�meros de Fibonacci.
<http://pessoal.sercomtel.com.br/matematica/alegria/fibonacci/seqfib1.htm>.
Consultado em 06 de maio de 2016.
Wolfram MathWorld: Pascal's Triangle.
<http://mathworld.wolfram.com/PascalsTriangle.html>. Consultado em 06 de maio de
2016.
Sumofcubes.pdf. <https://www.math.hmc.edu/~benjamin/papers/sumfibocubes.pdf>.
Acessado em 04 de maio de 2016.
Representa��o de Zeckendorf. Encyclopedia of Mathematics (em ingl�s). Consultado
em 02 de maio de 2016
A000073 OEIS
Wolfram MathWorld <http://mathworld.wolfram.com/TribonacciNumber.html>.Acessado em
04 de maio de 2016.
Scott, T.C.; Marketos, P. (mar�o de 2014), On the Origin of the Fibonacci Sequence
(PDF), MacTutor History of Mathematics archive, University of St Andrews
OEIS/A007629-Lista dos 94 primeiros n�meros de Keith<
http://oeis.org/A007629/b007629.txt >
Ver tamb�m
Propor��o �urea
Divis�o em m�dia e extrema raz�o
Gy�rgy D�czi
Liga��es externas

O Commons possui uma categoria contendo imagens e outros ficheiros sobre Sequ�ncia
de Fibonacci
O n�mero de ouro e a sequ�ncia de Fibonacci (em portugu�s) UFF
The Golden Section: Phi (em ingl�s) University of Surrey
Implementa��es do algoritmo em diversas linguagens de programa��o Rosetta Code
[Expandir]
v � e
Classes de n�meros naturais
[Esconder]
v � e
S�ries e Sequ�ncia
Aritm�tica
sequ�ncia
S�ries divergentes
1 + 1 + 1 + 1 + ? 1 + 2 + 3 + 4 + ? Infinita s�rie aritm�tica
Fibonacci espiral com square sizes up to 34.
Geom�trica
sequ�ncia
S�rie convergente
1/2 - 1/4 + 1/8 - 1/16 + ? 1/2 + 1/4 + 1/8 + 1/16 + ? 1/4 + 1/16 + 1/64 + 1/256 + ?
Divergente
s�ries geom�trica
1 + 1 + 1 + 1 + ? 1 + 2 + 4 + 8 + ? 1 - 2 + 4 - 8 + ? 1 - 1 + 1 - 1 + ? (S�rie de
Grandi) Pot�ncia de 2 Pot�ncia de 10
Hipergeom�trica
sequ�ncias
Fun��o geral hipergeom�trica Fun��o hipergeom�trica de um argumento matriz Fun��o
de Lauricella Fun��o modular hipergeom�trica Equa��o diferencial de Riemann Fun��o
Theta hipergeom�trica
Inteiros
sequ�ncia
Completa Cubo Fatorial N�mero de Fibonacci N�mero figurado N�mero heptagonal N�mero
hexagonal Lista de sequ�ncias Sequ�ncia de Lucas N�mero de Pell N�mero pentagonal
N�mero poligonal Quadrado perfeito N�mero triangular
Outras
sequ�ncias
S�ries divergentes
1 - 2 + 3 - 4 + ? 1 - 1 + 2 - 6 + 24 - 120 + ? 1 + 1/2 + 1/3 + 1/4 + ?
Sequ�ncia peri�dica
Portal da matem�tica
Categoria: Sequ�ncias de n�meros inteiros
Menu de navega��o
N�o autenticadoDiscuss�oContribui��esCriar uma
contaEntrarArtigoDiscuss�oLerEditarEditar c�digo-fonteVer hist�ricoBusca

Pesquisar na Wikip�dia
P�gina principal
Conte�do destacado
Eventos atuais
Esplanada
P�gina aleat�ria
Portais
Informar um erro
Loja da Wikip�dia
Colabora��o
Boas-vindas
Ajuda
P�gina de testes
Portal comunit�rio
Mudan�as recentes
Manuten��o
Criar p�gina
P�ginas novas
Contato
Donativos
Imprimir/exportar
Criar um livro
Descarregar como PDF
Vers�o para impress�o
Ferramentas
P�ginas afluentes
Altera��es relacionadas
Carregar ficheiro
P�ginas especiais
Hiperliga��o permanente
Informa��es da p�gina
Elemento Wikidata
Citar esta p�gina

Noutras l�nguas
Catal�
Deutsch
English
Espa�ol
Fran�ais
Italiano
Nederlands
Polski
??
14 outras
Editar hiperliga��es
Esta p�gina foi editada pela �ltima vez �s 13h03min de 12 de outubro de 2018.
Este texto � disponibilizado nos termos da licen�a Atribui��o-CompartilhaIgual 3.0
N�o Adaptada (CC BY-SA 3.0) da Creative Commons; pode estar sujeito a condi��es
adicionais. Para mais detalhes, consulte as condi��es de utiliza��o.
Pol�tica de privacidadeSobre a Wikip�diaAvisos geraisProgramadoresDeclara��o sobre
''cookies''Vers�o m�velWikimedia Foundation Powered by MediaWiki