Escolar Documentos
Profissional Documentos
Cultura Documentos
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:
Representa��es alternativas
Para analisar a sequ�ncia de Fibonacci (e, em geral, quaisquer sequ�ncias) �
conveniente obter outras maneiras de represent�-la matematicamente.
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 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.
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]
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:
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:
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.
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.
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.
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:
Generaliza��es
Uma generaliza��o da sequ�ncia de Fibonacci s�o as sequ�ncias de Lucas. Um tipo
pode ser definido por:
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 :
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]
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:
Nautilus
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.
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.
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:
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