Nmeros de Fibonacci

Os nmeros de Fibonacci formam uma sequncia infinita de nmeros naturais, sendo que
a partir do terceiro, os nmeros so obtidos atravs da soma dos dois nmeros anteriores.
A sequncia definida por Fibonacci inicia-se com 1 e 1, mas por conveno pode-se
definir F(0) = 0, isto , pode-se convencionar que a sequncia comea em 0 e 1.
Em funo do dito acima podemos montar a seguinte tabela com os primeiros 22 nmeros
da sequncia de Fibonacci:
n

0 1 2 3 4 5 6 7

10 11 12

13

F(n
14 23
0 1 1 2 3 5 8 13 21 34 55 89
)
4
3

14

15

37 61
7
0

16

17

18

19

20

21

98 159 258 418 676 1094

7
7
4
1
5
6

Na primeira linha temos o ndice do nmero de Fibonacci na sequncia e na segunda linha

temos o nmero propriamente dito, por exemplo, para n = 7 que corresponde ao oitavo
nmero, temos que F(7) = 13 , ou seja, o oitavo nmero da srie o nmero 13.
Veja que de fato, a partir do terceiro nmero, cada um deles o resultado da soma dos
nmeros anteriores, por exemplo, 10946 = 4181 + 6765.

Cada n-simo Nmero de Fibonacci

Mltiplo de F(n), para n 1
Vamos tomar como exemplo n = 3. Como vemos na tabela, F(3) = 2. Veja que para
cada n mltiplo 3, temos queF(n) mltiplo de F(3), ou seja, mltiplo de 2:
n

0 1 2 3 4 5 6 7

10 11 12

13 14 15 16

17

18

19

20

21

F(n
3
14 23 37 61 98 159 258 418 676 1094
0 1 1 2 3 5 8 13 21
55 89
)
4
4
3
7
0
7
7
4
1
5
6
Caso voc no tenha compreendido, vamos a este outro exemplo com n = 7. Na tabela
temos que F(7) = 13. Observe que para cada n mltiplo 7, temos que F(n) mltiplo
de F(7), isto , mltiplo de 13:
n

0 1 2 3 4 5 6 7

10 11 12

13

F(n
1
14 23
0 1 1 2 3 5 8
21 34 55 89
)
3
4
3

14

15

16

17

18

19

20

21

37 61 98 159 258 418 676 1094

7
0
7
7
4
1
5
6

Tanto 377, quanto 10946 so mltiplos de 13.

Como ltimo exemplo veja na tabela o caso de n = 5:
n

0 1 2 3 4 5 6 7

1
11 12
0

13

14

F(n
5
14 23 37
0 1 1 2 3 5 8 13 21 34
89
)
5
4
3
7

15

16

17

18

19

20

21

61 98 159 258 418 676 1094

0
7
7
4
1
5
6

Note que F(5), F(10), F(15) e F(20) so todos mltiplos de 5.

Soma dos Termos da Sequncia de

Fibonacci
Veja em qualquer uma das tabelas acima que o termo F(10) = 55.
Qual ser a soma de F(0) a F(10)?
Vejamos:
Observe que este total uma unidade menor que F(12), que igual a 144. Isto no uma
coincidncia, de fato, a soma dos termos de F(0) a F(n) igual a F(n + 2) - 1:

Qual a soma dos termos de F(0) a F(15)?

Como na tabela F(17) = 1597, temos que:
Qual a soma dos termos dos primeiros nmeros de Fibonacci at o nmero 10946?
Na tabelas acima vemos que 10946 corresponde a F(21), portanto, para obtermos a soma
precisamos saber o valor de F(23).
No caso de F(22) temos:
Logo F(23) igual a:
Agora j temos como calcular a soma at o nmero 10946:
Sendo F(30) = 832040, qual a soma dos termos de F(0) at F(30)?
Agora a coisa complicou um pouco, visto que desconhecemos o valor de F(29), ainda no
sabemos como calcular o valor de F(31), nem de F(32) com as informaes que tivemos
at aqui.
Qual ser a soluo ento?
Simples, ampliar o nosso conhecimento!

O Nmero de Ouro e a Sequncia de

Fibonacci
O nmero

de

ouro ou proporo

urea

uma razo representada

pelo

nmero (Phi).
ou
aproximadamente 1,61803398874989. Phi
um nmero irracional.
A diviso de F(n) por F(n - 1), para n > 1, tende a medida que n aumenta, por
exemplo:
Se dividirmos F(2) por F(1) vamos obter 2, que nem chega a lembrar o numero :
Se considerarmos um n um pouco maior, como por exemplo 15, vamos obter
aproximadamente 1,618037135 que um valor que j nos mostra para qual valor estamos
caminhando:
Se medida que n aumenta, a razo de F(n) por F(n - 1) tende a , ento podemos
utilizar esta propriedade para rapidamente calcularmos o valor de F(n + 2), quando
precisamos
calcular
a
soma
dos
termos
de
uma
srie
de
nmeros
de Fibonacci de F(0) at F(n) e s conhecemos este valor F(n).
Por exemplo, para calcularmos a soma dos termos da sequncia de Fibonacci at 55, se
no soubermos que o nmero anterior o 34, podemos multiplicar 55 por Phi duas vezes
(ou multiplicar por Phi2), que dar aproximadamente143,99, ou seja, o segundo nmero
aps 55 ser o nmero 144, note que arredondamos o valor 143,99, neste caso para maior.
A soma ser ento 143.
Agora j temos como calcular F(32) que ficou pendente no problema acima.
Logo, a soma dos termos de F(0) at F(30) igual a:

Como Obter o n-simo Termo da

Sequncia de Fibonacci?

A frmula de Binet pode ser utilizada para o clculo do n-simo nmero da sequncia
de Fibonacci:

Vamos calcular F(21) que, como vimos nas tabelas acima, igual a 10946:
Para
continuar
os
clculos
Utilizaremos = 1,618034:

vamos

utilizar

um

valor

aproximado

de .

Como a sequncia de Fibonacci formada por nmeros naturais, o nmero natural mais
prximo de 10946,0016 10946, portanto F(21) = 10946.
Como trabalhamos com potncias elevadas, normalmente utilizamos calculadoras
cientficas na realizao destes clculos, neste caso podemos utilizar toda preciso da mesma
ao utilizarmos o valor de . Lembre-se que:
Com o auxlio de uma calculadora, o nmero F(32) que precisamos calcular no problema
anterior, tambm pode ser obtido atravs da frmula de Binet:
Visto que (1 - )n tende a zero medida que n aumenta, podemos simplificar a frmula
de Binet eliminando este termo:
Calculando o nmero F(32) temos:
Note que a frmula simplificada pode ser utilizada para qualquer valor de n, mesmo
para n muito pequeno:

Observe que os nmeros sempre so arredondados para o nmero natural mais prximo.
Precisamos realizar o arredondamento, principalmente por causa da eliminao do
termo (1 - )n, mas tambm por causa das aproximaes dos nmeros utilizados nos
clculos.

Como Saber o Nmero de Ordem de

um Determinado Termo da
Sequncia de Fibonacci?
Podemos utilizar a frmula simplificada que vimos acima para, para dado um nmero
de Fibonacci, identificar a sua posio na sequncia, para qualquer nmero
de Fibonacci maior que 1.
Para isto vamos isolar n:
Vamos mostrar a utilizao da frmula abaixo para descobrirmos a posio de alguns
nmeros na sequncia de Fibonacci:

Vejamos alguns exemplos da utilizao desta frmula:

Como pode ser observado, o valor de n arredondado para o nmero natural mais prximo,
acima ou abaixo, visto que a posio de um nmero na sequncia de Fibonacci tambm
um nmero natural.